국적상실신고 여부와 비자발급 속도와는 관련 없습니다. 후천적으로 호주 시민권을 취득한 경우에 한국은 복수국적을 인정하지 않기 때문에 한국국적은 자동으로 상실되는데, 해당 사실을 한국에 알리고자 국적상실 신고를 해야 하며, 국적상실신고를 완료해야 그때부터는 외국인으로써 비자 신청이 가능합니다. 즉, 국적상실신고를 했다고 해서 비자 발급 속도에 영향을 주는 것이 아니라, 비자를 받기 위해선 꼭 국적상실신고를 해야 하는 것입니다. 질문자님은 한국 국적이 있었기에 재외동포비자인 F4비자를 신청해보거나, 혹은 외국인으로서 유학비자, 취업비자, 방문비자 등을 신청해볼 수 있습니다. 다만 F4비자의 경우 해외시민권 취득일자, 성별, 병역의무 해소여부 등에 따라 신청가능 여부가 달라지며, 유학비자는 입학허가를 받은 학교가 있어야 하고, 취업 비자는 고용주가 있어야 합니다. 이외에도 재외공관이 현재 비자발급 업무를 수행하고 있는지도 꼭 확인해 보시기 바랍니다.