British American Tobacco Plc warned South Africa’s government for years that it would be forced to end production there if illegal cigarette sales weren’t stamped out, according to the chief executive officer.