Is this possible to do in Canada? I worked for a company that provided ISP software and hardware to smaller ISPs but never bothered to learn the logistics of starting one. 

 not sure, just need to find other ASNs willing to peer with you?