well, it might help if you could provide some information as to what your skills are in, what youve worked in before. I know my work does sponsorship programs but not very often, and only for highly skilled applicants.
But there are plenty of ways to go about it.
You can move here on a 1 year holiday visa, which allows you to work for 3 months at a time in one job, to get some skills/experience/see if you like it. might help?