Well if the second mechanic has taken he head off you would need a new gasket and bolts anyway - you can't reuse them.

So the second garage has taken the head off and found and replaced a burnt out valve...and now he's realised the head gasket needs replacing? wtf

Seriously - I'm starting to think this is a wind up...