I've looked into starting a cidery in Ontario. Because you're working with fruit juice, you are technically a winery in the eyes of the law. And if you own a winery license you can't own a brewery license - that's why you can't transport both in the same vehicle. The AGCO website has all the legal info.
I'd look up the Ontario Cider Producers Association (I think that's the name) and they can probably give you some advice.
As for the LCBO - that's probably a few years down the road. They usually only deal with well established businesses that have a few years under their belt with consistent quality.
What part of the province are you looking at starting in?