Release letter? It's difficult! It is a condition of your visa to live in Vic and it cannot be changed. Moreover, your future employer from NSW or QLD ( any other state than VIC) when they carry out VEVO check prior giving you an employment offer, they would know that you are sponsored by a Victorian state government and legally are not allowed you to offer a job. All the best!