If you are looking for a job, you can apply to online job postings, on Job Bank for example. You need to understand that finding a job when you do not have the legal documents allowing you to work in Canada is difficult, but not impossible. You have to check the in-demand jobs in each province and see if you have the necessary qualifications to apply for them.
Another option is to look for Designated Employers of the Atlantic Provinces. Those register with the government as looking for foreign talent to fill their human resources needs.