Думаю специальной лицензии не надо, но надо зарегистрировать бизнес. Хотя это тоже не самое главное, главное в этом деле иметь костюмеров.

Можно онлайн, можно в оффисе
https://www.ontario.ca/page/business-name-registration
Занимает минут 40

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