It's certainly possible. However it can be difficult to find an employer willing to go through the process due to the time and money involved.
Once you find an employer who is willing to offer you a job, the first thing that employer will have to do is advertise the job for a minimum of one full month to prove no Canadian could be found for the role. The employer will then have to pay a $1,000 fee and submit an LMIA application to request permission to hire a foreign worker. The processing time for LMIA applications is anywhere from 6-16 or more weeks. If the LMIA is approved, you will then be able to apply for a work permit. The processing of this work permit will take an additional number of weeks or months.
So again, it's absolutely possible. You just have to find an employer who is willing to go through the process...