Interesting, but I can't find much information about them. And in a case like this there is a lot of information needed before turning over complete details about oneself. I don't like the complete lack of Canadian history/information "about them" on their "about us" sub page.
The UK business blackcircles that is referred to seems to get good ratings however they don't own this. It appears the UK business was bought, in whole or in part, by Michelin in 2015. The Canadian website design is a copy of the UK's, however I can find no information saying the Canadian operation is an approved franchisee - its likely to be, they would never get away with copying it without approval.
Neither blackcircles nor its corporate name Solutions BKC Canada Inc., Brossard, QC appear in the Better Business Bureau records. It could be because its new. However a search on their site for garages to install the tires, I find 3 in my area, so how new is the question. Solutions BKC Canada inc does not appear in a search of federally incorporated companies (not surprising, most are incorporated provincially). If anyone knows how to find out when and where (likely QC) they were created, that would at least be some information.