Go to monster.com, jobs.ca, etc. There's no single resource catering to foreigners trying to get a job in Canada. And Canadian employers would rather find someone local if they can - less paperwork.
The PR and work visas take varying amounts of time. Check out
www.cic.gc.ca to see the range of possible times.
Yes, you'll need to take an English test since the country you grew up in was not English-speaking.
Most people take IELTS - I believe it's required, actually.