I gather you are moving from the U.K to Perth ?? In any case, first things first. Most jobs in aviation do not pay a lot and to be involved in aviation you do not neccesarily need to work in the industry. How about starting out with work that makes you money in the field that you already have experience in and then taking flight lessons at the nearby airfield. The advantage of this is that you get a feel for the business and make some contacts at the same time. Most jobs at airfields etc. are obtained through being in the right place at the right time. Other than that I would say apply to lareg companies based at big airports.
Hope that helps. Good luck.