It is difficult, that is right. I tried and decided to wait until PR. But it is not impossible. If you check youtube, there are some cases and testimonies. Networking on linkedin may help, trying to talk to people in your field and understanding how's the demand and what are your chances (for instance, for software developers it is definitely possible to get a job offer from outside). For the mobile number, consider getting a Canadian number from abroad using Text Me for Android or similar apps. But I think is easier to just start talking to people on your field on LinkedIn.