이하 비전문가의 사견이니 참고만 하시기 바랍니다.

일단 아래 두 곳에 연락해서 도움을 받을 수 있는지 확인해보세요.
https://www.legalaid.nsw.gov.au/my-problem-is-about/my-housing/tenancy
https://www.tenants.org.au/

그리고 임대관련 모든 것에 대한 증거를 최대한 잘 확보해두세요. 본드, 방세 낸 증거, 계약전 이메일 등등. 그래야 구두계약의 성립을 증명할 수 있으며 임차인으로서의 의무를 다 하지 않아 생기는 불이익도 최소화할 수 있습니다. 현 상황에서 위 관련기관 도움을 받는 것과 더불어 가장 중요한 일로 보입니다. 만약 집주인이 모든 거래에 대해 현금수령만 고집하고 영수증도 써주지 않았다면 상당히 까다로운 일이 될 수 있을 듯 합니다.

강제퇴거는 임대계약 증명을 못할 경우 오히려 더욱 염려하셔야 될 일이 아닐지요. 근거없이 거주하는 외부인이라는 뜻이 되니까요. 임대계약을 거친 합법적인 거주자임을 인정받아야 절차를 따르지 않은 임의 퇴거명령을 거부할 수도 있게 될겁니다. 또한 집주인이 보증금을 합법적으로 예치하지 않았을 확률이 높아 보이는데 정식 임대계약을 인정받으면 여기에 대한 처벌도 가능해지지 않을까 싶고요.

그러나 위와 같은 힘든 분쟁을 거치는 것보다는, 어차피 나가기로 결정하신 상황이고 새 집도 알아보셔야 할테니, 집주인하고 원만하게 합의해 보증금은 당신이 그냥 먹고 대신 2주간 방세는 안내겠다 정도로 끝내는게 제가 보기엔 그나마 나아 보입니다. 다만 합의했을 경우에도 가급적 문서로 증거를 남겨두셔야 할 거예요. 언제 딴 소리를 할지 모르니까요.