Minnesota businesses with delinquent pollution control violations would face a surtax under legislation introduced in the state Senate on Thursday.