-
If I remember bleeding the mk2 system can be a right pain, particularly with he heater core than can have jammed bypass valves etc. If you're lucky, maybe the first mechanic left a giant airlock somewhere. However with those symptoms you'd normally get a sniffer test, and as it sounds like you have and emissions were detected in the coolant.
Thermostat is also an easy change. The normal drill... check coolant is flowing --> change cap --> change thermostat --> bleed coolant system
I'll ask my bro has literally done this dozens of times on various golfs. You're not loosing coolant except the stuff which ejects out expansion tank right?
I presume you've already tried replacing the tank cap?