I found this for Nova Scotia. https://www.ednet.ns.ca/earlyyears/providers/

It seem that you have to find building, get building up to standards, get license, have staff and Director with ECE qualifications.

I not know how long this would take but it seem Early Years Department is starting point in your province.