Can I apply to several provinces at the same time?

Yes, but each province has a different process for reviewing applications. Your first step should be to set up a physiciansapply.ca account, then contact each regulatory body directly.