If the engine isn't overheating but the coolant is overflowing, either the rad cap isn't holding pressure or the cooling system is being pressurised via a combustion leak past the head gasket or through a crack in the head. It would be unlikely for the block to crack.
You need to find out what work was carried out when YVS changed the HG. If they didn't have the head pressure tested, head face checked/skimmed and the block face checked/skimmed or decked then I would ask them what you actually paid for? As just throwing a new gasket in there wouldn't have cured your problem.
When the expansion tank overflows you say "open up the hood and sure anuff its come out of my overflow tank,but the overflow tank isnt even full?", can you see any foam or bubbles in the top of the expansion tank?
I'd agree with Ricky and say the cylinder block face isn't flat causing a insufficient HG seal and YVS have wasted your money by not checking it. Pushing coolant out and a cold heater is a good sign of a combustion leak into the cooling system.