I'd start with making sure your vehicle isn't subject to this recall:
http://www-odi.nhtsa.dot.gov/cars/probl ... mmary=true
If it might be the cause, this could remedy it if there are other emissions systems that rely on the signal from the crank sensor. Either way, I'd seek to resolve the issues with the crank sensor first, then move onto the chemical portion.
If the latter isn't resolved by fixing the cause of the code, then you may be looking at an EGR issue for the NOx gases. Not sure what's causing the high HC as I would expect a code for low cat efficiency or running rich to be stored. How many miles are on the car and when's the last time the O2 sensors were replaced? Also, if you haven't replaced the Air filter and spark plugs in a while, it couldn't hurt to do so. Pulling the plugs might be a good idea anyways just to see if there are any visual signs of any problems on the electrodes.