Molson Coors' Canadian unit has started construction on a new British Columbia brewery.