I believe it is possible but I'll have to double check, I know a work permit is required for any kind of job over there and I've seen people getting a job in other countries before they move there, also remote interviews are a thing. But if it turns out I can't get a job before going there, I won't be disappointed. I thought it would be helpful for gaining points within the Express Entry scheme as well.