The commonly referred "carbon cleaning" process on these engines DOES NOT involve removing the "Cylinder head gasket" and cleaning the actual inside of the head....
That service description has to be wrong, they must have meant the intake manifold....?
On these cars, the carbon cleaning should be done with a walnut blaster with an attachment that fits perfectly into the ports of the cylinder head. The head never comes off...
The engine is turned manually until the cylinder being cleaned has the valves closed and then the port itself is cleaned of the carbon deposits, that way no dirty carbon grime falls into the cylinder head.
edit: Not sure what they are doing to your car OP, hopefully they didn't actually remove the head and cleaned the carbon inside the cylinder head....
They also charged you $1,800 (incl. cylinder head bolts, etc) which leads me to believe the actually opened your engine...
It should have been $500-700, all they needed to remove was the intake manifold, but they need that walnut blaster tool which they may not have.
It literally says "check [head] surface for warpage" ... also "adjust valves" I hope they didn't disassemble the head itself as well.... and suddenly one of the valve springs is loose.