When Hydrocarbon (HC) emissions are high, that is a result of an engine misfire, excess fuel entering the cylinders, or a catalytic convertor not working as well as it should. Replacing the plugs is a good place to start, perhaps the 02 sensor as well if it is not to expensive and relatively easy to replace. Make sure you make a good freeway run before getting the vehicle tested, you want to be sure the catalytic convertor is fully warmed up and functioning at its best. If you still don't pass you can plug the results of the test into a Lamda calculator - http://www.smogsite.com/calculators.html#lambda. This calculation will help determine if the problem is to much fuel or something else (misfire or tired cat).
As far as I know, the front wheel speed sensor is part of the hub assembly. Talk with your local parts store to confirm this.
It is not uncommon for the EGR passage at the intake manifold (behind the throttle body) to become plugged. Commonly, the throttle body and EGR valve will need to be removed to clear the passage. I do not recall a P1113 code for this vehicle, perhaps you have the number wrong. It sounds like the cooling system needs a good flushing to remove all the brown sludge. If the engine is still overheating once that is done, the cooling system should be properly diagnosed before any repairs are made.
I have seen problems with backlighting failure on the dash & switches. Most commonly the affected component will require replacement as individual bulbs are not easily replaceable.
You can check recalls on the RepairPal site, here is the link - http://repairpal.com/chevrolet-hhr-2007/recalls