Getting a work permit/visa in Montreal without a job?

Hello! This is my first post on here, and I'm sure this has been asked before. But I am trying to move to Montreal in a few months and live there for a year to work.  My boyfriend is Czech and got his visa easily through the International Experience Canada program. This program is not offered to Americans so I need to find another way to get there! If anyone has any advice on job placement info or has gone through this process before, I would appreciate any help! I started the application for an outside work visa, but you have to have a job offer first. And I can't get a job offer without a visa... vicious cycle. I'm certified to teach in Texas, but I would be willing to do other jobs in Canada. Thanks in advance for any help!