Three tobacco giants are proposing to pay billions of dollars to provincial and territorial governments as well as smokers across Canada as part of a corporate restructuring process set off by a legal battle over the health effects of smoking.