Go back to the machine shop and find out what they took off the heads, was it .005", .010", or did they just take the high spot off the "nick". Did they machine the head that did not have a "nick".
You have already bought some fairly expensive parts, so if you are happy with the answer to the machining question, and if everything else looks ok, get the Helms manual on E-bay and begin assembling.
The story your friend told you sounds suspicious, so get a bit more information on why he thought the head gaskets were faulty.... was it leaking water, missing, water and oil mixing in the oil pan, overheating, get an answer from him.
Depending on your location and shipping arrangements, you can probably buy another running engine for what you have in parts so far. I am not suggesting you do that, but it is something to keep in mind. These motors are pretty well bullet-proof and do not need to be freshened-up after some number of miles.