Выбираю страну для переезда. Я занимаюсь таргетированной рекламой в TikTok для компаний, и у меня вопрос: Насколько легко/возможно открыть компанию для человека из России в Канаде?

Вам потребуется бизнес виза. А дальше вопрос в том, что именно вы хотите открыть. Есть разные формы, стартап, что то типа частного предпринимателя, обычная компания и т. д. По времени может занять несколько месяцев.