> lots of internal trade barriers like that

If by "lots" you mean 2: alcohol and licensed labor. There are other things that could be easier, but they're not true barriers. Like differences in building codes.

Tbf they did start to reduce a bunch of provincial trade barriers via Canadian Free Trade Agreement (https://www.cfta-alec.ca/) which was a project started a decade ago. They explicitly excluded alcohol though.