I am a born and bred Torontonian. And I can see why you love the city
I will tell you a secret: Half of all Canadian employers hiring entry level or customer service employees are extremely laid back about the whole thing. Keep in mind: I am not an employer. Nor am I a travelling foreigner. But, I can you that I hear ALL THE TIME about people working "for cash." This essentially means completely undocumented.
Just something to keep in mind.
PS: Here's a great tip for free travel to and from Toronto:-snip- Deliver a car and travel for FREE!
[ Edit: Sorry, no promos please. ]