You have to go to the registre DES enterprises, I think they moved on bleury street. There you register your business. Costs about 40$. If you estimate making over 30k a year then you go to revenue Canada on Marcel Laurin and get your gst/pst numbers so you can charge taxes when you invoice.
Hope this helps