Emissions of mercury, NOx, and/or SOx are reduced by enzyme treating coal before combustion, optionally with further treatment of the coal with certain non-bromine containing powder sorbents. y using the steps together, mercury can be reduced by 40% or more, and NOx by 20% or more. Advantageously, no bromine is introduced with the remediation steps.