I live in Canada and sourdough isn't illegal. Here's a bakery in Ottawa that sells sourdough bread: 

Bread By Us
Bread By Us
Sourdough Bread Croissant Pastry Whole Wheat Rye Buns Focaccia Ciabatta Coffee Tea Kamut Baguettes Scones Cookies Cornbread Cinnamon Buns Loose-lea...