Two Canadian tobacco companies agreed to pay criminal fines and civil penalties after admitting that they had aided cigarette smugglers.