在オーストラリア大韓民国総領事館、
http://south-korea.visahq.com.au/embassy/australia/
なんでか、リンクが貼り付けられなくて
新しいウィンドウでURLをコピペしてね。
オーストラリアはシドニーとメルボルンが領事館、キャンベラが大使館です。
多分、領事館しか領事業務していないみたいなので、シドニーまたはメルボルンに郵送してください。
受理証明書をオーストラリア国内の住所に送付してもらえるように、
メモを挟んでおくといいかもしれません。
たしか、シドニーの領事館で住所とか書いたようなきがするので。
事前に一度、電話で確認とっておくといいと思います。
もちろん英語で大丈夫ですよ。