how much to have my heads remachined at a shop

To surface the cylinder heads is about $65 per head, to pressure test the cylinder heads for cracks if necessary would be another $40 or $50 a head. If it is determined new cylinder heads are needed or the valves need to be replaced everything increases depending on parts required.