F1 visa in US. Options for moving to Canada

I am international student in US on F1 visa. I plan to apply for jobs in Canada. Is it appropriate to apply for jobs directly in Canada from USA and get work permit or getting permanent residency would be best option to get job?

Do both simultaneously if possible.