Why would a head need skimming?
Original problem was chain, likely sprockets and guides,
a lack of experience is shown already when they weren't aware that this lot is at the back, of what I'm assuming to be a 251 lump.
But the car was running well before the known issue regarding the timing chain occured.
No overheating, I assume, as it stopped and refused to restart.
My take is the chain, guides, sprockets in whater ever order went bye bye.
Garage removes head to replace faulty kit,
but for what ever reason the head gasket didn't seal.
I see no reason for the head to be warped, but always willing to learn.
Regardless of overheating or not it's good practice to skim the head after removal, any reputable engine builder will tell you this, there is a fine tolerance of warpage a head gasket can take and after many many heat cycles and the unloading of the headbolts chances are there is some uneven surface across the head even if in the tolerance range it's a 50/50 gamble if the new gasket will take... Where as a fresh truly flat surfaced head and new gasket will perfectly mate.
But then there's always the question on the surface prep, block and head been fully clean and all old HG material removed etc etc