I saw a blog post a few years ago about a Canadian dude getting an exception to go to WGU. You might just email WGU and ask if you can get an exception.
In Canada, Thompson Rivers University offers a bachelor's in computer science as a fully distance option. On the French language side, Université TÉLUQ (part of the Université du Québec network) also offers a BS in CS.