I don't know about Australian registrars but I found a Japanese registrar that allows you to register a .jp domain (and other Japanese TLDs) without having a lo

I don't know about Australian registrars but I found a Japanese registrar that allows you to register a .jp domain (and other Japanese TLDs) without having a local business address/number there which would normally be required. I'm willing to bet other ones like this exist for other markets.