Contact the Consulate-General using the following number 61-3-9679-4510 or try going to the institution yourself at 8th Floor, Marland House, 570 Bourke Street, VIC 3000. You can also apply for the Japanese e-Visa online following a quick and intuitive 3-step application process that requires no visits to the Embassy.
Visa to JapanJapan Electronic Travel Authorization