IIRC you don't need your skills tested if you have at least 5 years experience and can find someone to sponsor you on a 457 visa. After 2 years you can enter the transition stream for PR. You might find that easier than direct entry if you don't have a relevant degree. It's worth talking to an immigration lawyer even if you have to spring a couple of hundred bucks for the privilege.
As for your job prospects, they're excellent in Melbourne or Sydney, and good to fair elsewhere.
As for your job prospects, they're excellent in Melbourne or Sydney, and good to fair elsewhere.