There are a lot of Options in both Australia and Canada to get work rights.

For example:
These are the Visas for Australia. (Both Sponsored and Non-Sponsored Visas).
Australia.

1. 494 visa (Sponsored Visa)
2. 482 visa (Sponsored Visa)
3. 186 visa (Sponsored Visa)
4. 189 visa ( Not a Sponsored Visa)
5. 190 visa ( Not a Sponsored Visa)
6. 491 visa ( Not a Sponsored Visa)

Canada.

1. Federal skill visa. (Not a Sponsored Visa)
2. Temporary Foreign worker program. (Sponsored Visa)
3. International Mobility program. (Sponsored Visa)

These visas let you live and work in Australia or Canada respectively.

Some of these visas require you to have a sponsor (employer offering you a job) and some work without sponsorship.(No Job Offer is required).

We will discuss the visas which do not require a job Offer or a Sponsor.
These visas are called Skilled Migration in Australia and Federal Skill worker program in Canada.

These visas are called Point tested visas.
You get points for Factors like
1. Age
2. English
3. Experience.
4. Education.
5. Other factors like study or work in these countries.
We have developed a basic point test for you to play around with. (you can see if you qualify)