Three tobacco giants face the prospect of paying close to $25 billion to provinces and territories and more than $4 billion to tens of thousands of Quebec smokers and their loved ones as part of a corporate restructuring process triggered by a long-running legal battle.