5. Take a working holiday
Relatively young people (between 18-35 years old) are eligible for a working holiday through a program called International Experience Canada. It allows you to arrive in Canada on an open work permit without a job offer in advance.
Really the only restriction on the type of work you can do on your working holiday relates to strip clubs or escort services. Several countries have an agreement with Canada that facilitates this process. If yours doesn’t, don’t fret.
Canada has several Recognized Organizations for foreign youth that will help facilitate this visa for a fee. Experience gained through a working holiday can be used toward a later application for permanent residence.