As some others here have said and as someone who is currently interviewing candidates for a remote position, skills are equally as important as culture fit. A demonstrated ability to (successfully) work independently and with little oversight is an incredible skill sure to impress any potential employer.
So showcase those personal projects you've worked on, translate your work on them into how you'd be successful working with a remote team, and start finding companies to apply for. I'd try to find ones that have hired Canadians first if possible (many distributed teams will list the many locations their company is currently in on their careers page).
https://weworkremotely.com/ http://remotus.com/ https://www.flexjobs.com/jobs/telecommuting-programmer-jobs https://stackoverflow.com/jobs/remote-developer-jobs https://www.10xmanagement.com/
There's also a "Who's hiring" thread here every month that has plenty of remote job posts.