You can argue that bitcoin is a currency and as such you should not pay tax. I'm not sure, but I think you have to pay tax on the fee they charge you. Since they are not registred in Qc, you have to fill a form to declare the amount of tax you should have paid. Also, any capital gain (and loses) should be declare.

Cheers