You need to be prepared; financially and emotionally.
Financially, cause you’ll be spending a lot if you choose to do it thru an agent. If you can do it yourself, it will be less costly. Read and ask the threads on how to do it and you’ll have answers.
Emotionally; new migrants who were assessed by relevant authorities of AU to be this and that lean towards and expect that they would be able to get the jobs they were assessed of. Do not expect too much. Frustration and depression sets-in if you expect this thing to happen immediately.
Both your jobs are in-demand, while off-shore; try to gain more knowledge relative to your qualifications. There are still some visa options you can acquire. Apply online thru seek or indeed. There are employers, after proving to the states that they were not able to hire on-shore employee, are then allowed to sponsor qualified workers.