The problem is this, why did it need changing? The gasket was probably changed due to overheating and as such the head is very likely warped so changing the gaskett is not a long term solution, QED it's gone. No garage will guarentee a head gasket change without a head skim. If you head was indeed skimmed, I'll shut up!