Okay lets get the facts straight first.
You sent both heads to the shop in fully assembled form (cams, rockers, followers, etc.) correct?
Exactly what was the shop paid to do to the heads?
If they were paid to disassemble, repair/replace parts, and then reassemble you might want to...