Yes, you can get soldering irons with hollow tips and vacuum pumps especially for rework work.
(http://uk.rs-online.com/web/p/soldering-stations/0165396/)
For a small quantity of items you can get "solder suckers" which are spring loaded pumps with a high temp nozzle. You have that in one with the iron in the other hand. You'd clean the pads with solder wick afterwards.
Also solder wicks, for those of us who don't have rework stations.
The other way to do it is to use a hot air gun or infrared to melt the solder on all pins simultaneously, and just lift the part out. Easy! Vacuum up the excess solder, with a hollow tip or hot air, and mount the new component as per normal.
Would it be difficult even if they had some equipment to precisely maintain temps and suck out the solder? Does such equipment even exist?