Canada...illusions and info

Hello gents

Which one of these Canadian provinces would allow my partner to get work permission if I was offered a job there by one of these companies.
Would she need to be married to me, or could she go there with me as my gf?

Thank you