The use of tobacco products is dealt with under the Non-smokers' Health Act, which Parliament passed in 1988. This act regulates the use of tobacco in federal workplaces as well as in companies that come under federal jurisdiction. Outside these areas, the issue falls within provincial jurisdiction. You would have to look at each provincial law to determine what it covers.
On June 9th, 2009. See this statement in context.