One such company is
formatting link
I haven't used them myself.
Like the other posters I agree that it is quite feasible to solder it yourself.
A good amount of flux is the thing that did the trick for me.
For around £5 I bought a bottle of "Future 315 Low Residue Flux"
formatting link
I used a syringe to flood the (tinned) pads before placing the 80 PIN TQFP. Soldered two diagonally opposite pads before doing the rest. (This was the most difficult step, to get the alignment exactly right!) My technique was to load the soldering iron tip with a very small amount of solder and then to touch it to the pad and pin with just a little pressure. The flux has the effect of making the joint pretty much instantly. The flux tended to evaporate quickly, so I just syringed more. I used an Antex M12 soldering iron, with a very small tip that I had filed down a little to make a very fine point. A magnifying glass from a set of "helping hands" was necessary to make the pins clearly visible.
As I recall I only had one solder bridge, easily removed with solder wick. Another popular technique is the "flood it with solder and then remove it with wick" approach, which I haven't tried.
The only pins that didn't have a connection were I couple that I had omitted to solder!
Paul.