Most companies I've worked with in Montreal, english is often the main language in the office (almost to a fault) and companies are STARVED for talent. It's very, very hard to hire people in Montreal, there's a lot of competition (like pretty much anywhere else). Outsiders are very welcomed if they bring well needed help.
However, salaries are very low, taxes incredibly high and while real estate is affordable, don't expect to live close to the city or to have a lot of money in your pocket at the end of the day.