Sorry to have to be the bearer of bad news, but don't expect a miracle fix. We get many requests like this, but unfortunately, the incredible photo enhancements that one often sees depicted on TV crime shows on in the movies simply doesn't happen in the real world.
One might be able to make small improvements (eg, color correction, maybe smooth out a bit of the noise, etc.) in Photoshop, but the basic flaws of the original photo will always remain. Sometimes, even minor enhancements are appreciated, but usually, they are disappointing. The only way to truly enhance photos of this quality is to have someone makes a digital painting out from the photo by redrawing it -- a long tedious process.
Several phrases come to mind in these situations:
1) "Garbage in, garbage out" - from computer world.
2) "You can't make a silk purse out of a sow's ear" - an old American saying.
3) "Get real, man!", and, "You've got to be kidding me, right?" - from the days of hippies, LOL.
Good luck with your request. Keep your expectations realistic and you won't be disappointed.
Tom M