It's curious that pumping the pedal seems to help. That used to be the case w/carbs, but electronic fuel injection like your Polo has, shouldn't have much of an effect. If anything it would indicate perhaps that the fuel/air mixture is too rich for some reason, and by opening the throttle valve by pushing on the pedal, it is allowing more air into the engine, to counter-act too much gas.
hmmm .. my guess -- and this is just a guess -- is that you have a leaking fuel injector. When you stop the engine no fuel is supposed to leak from them. But if it does, it could flood the engine & could cause this symptom for the next start attempt. One way to tell if this is happening is a fuel pressure leak down test. They'll presurrize the fuel system, turn it off, and monitor the fuel pressure over time to see if it is dropping. Sort of like checking for a leak in a balloon by blowing it up fully, then watching it the next few hours to see if it gets smaller and smaller.
I presume you mean Brisbane Australia. Not much chance of getting a recommendation here for there. But suggest asking friends, relatives, co-workers, fellow bar hoppers and church goers, anybody you have a trusted relationship with, who they use to fix their VW's. As a last resort you may have to take it to a VW dealer. A proper diagnosis may require equipment only they have. On the upside, this should be eminently fixable.
If you want to try something yourself, bring all the suggested routine engine maintenance up to date. Engine air filter, fuel filter, spark plugs, spark plug wires, etc.