Could it be that the people who did the work didn't adequately flush the cooling system after the head gasket was replaced?

Do you have just a trace of oil or is there lots of it?