In Melbourne go and see the guys at Underground Performance. Arguably the best and most knowledgeable VW tuners in Victoria.
If you want an off the shelf tune (like APR) then perhaps try a Racingline dealer of which there will be several in Melbourne. Racingline can tune the current model Golf GTI and R so they can possibly also tune the Polo:
How do I find a RacingLine dealer? | RacingLine Dealers
APR only offer tunes for cars that are available in USA (generally speaking) so if your car is not available there, then its likely they will not offer a tune for it.
Bookmarks