Ik heb dat in Australie zelf gedaan, via internet, volgens mij kan het ook niet vanuit NL omdat je een adres in Australie nodig hebt. Helaas kan ik je niet helpen aan de site die ik gebruikt heb, weet nl echt niet meer welke dat was Maar dat moet vast wel te googlen zijn.
Je hebt m trouwens sowieso nodig om legaal te kunnen werken, tenzij je werk gaat doen waar je niet voor betaald krijgt (bijv. au pair werk, waar je kost en inwoning en zakgeld krijgt). Daarnaast is het altijd handig om te hebben, omdat je nooit weet hoe het loopt.
Een tax file number heeft trouwens niets te maken met je uitschrijven bij de gemeente.