(1) Telestra Every Day Connect BYO Plans
50ドル/月?
http://www.telstra.com.au/mobile-phones/mobile-plans/every-day-connect-byo/#tab-plan-60
(2) SIMロック解除する必要があります。CDMA方式は使えず、GSM方式のスマホになります。
パケットやLINEで使うのであれば、モバイルルーターをレンタルしてWiFi接続することで、SIMロックしたままでも利用できます。
オーストラリアにMNPがあるか知りませんが、番号が変わらなければ他キャリアに移動しても構いません。