Hi veri,
I called CRA today as I'm in exactly the same situation (on a working holiday visa but hoping to be self-employed), and they said I cannot be self-employed if I'm not a permanent resident or Canadian citizen. I was told I can't register an HST number if I'm on a work permit... - But...