+1(514) 937-9445 or Toll-free (Canada & US) +1 (888) 947-9445
But to get a work permit he will be the one to help me get a job over there or is it something I can do here by myself? Most times is really not easy from here unless u are already over there.

Yes, definitely he can help you from there with everything. He might know everything, like how to apply, what documents are required. But i think you better go on a visitor visa and later you can change it to a work permit. Yes, thats right it's more easier when you are already there.