Kahisys said:I'm not sure I understood everything: this means that I won't be able to work until December 2016, and I have to stay in Canada for that period of time with no income other than the random work I'll be able to get online?
Yes - that's correct. If you are unable to secure a full time job offer + LMIA (so that you can get a closed work permit) and you're also unable to snag one of the Working Holiday Visas / IECs - it's going to be December next year at the earliest before you can work. And even if you do manage to snag an IEC, it's still going to be late spring before you are able to work by the time everything is processed.
And yes, you'll have to stay in Canada the entire time.