насколько знаю - смотря по какой визе. если даже по туристической - то спустя несколько месяцев проживания вы становитесь налоговым резидентом и обязаны платить налоги в Канаде, иначе уклонение от уплаты налогов. если хотите полностью белым быть - то можете почитать и возможно есть способ двойного налогообложения. будет минус 30% примерно, но зато законно.
если по другой визе (к примеру временное убежище и тд) то сразу нельзя работать так. Но проверить это не так легко конечно, но если вскроется, то будет грустно.
это мои догадки согласно законодательства некоторых стран ЕС.