Курение на работе - повод для увольнения

Формально — да, и то в качестве не повода, а как одного из видов нарушения трудовой дисциплины. Поскольку запреты на курение в определенных местах есть и если человек там работает, то придраться вполне могут. Но законом пока не предусмотрено увольнение с формулировкой за курение на работе в качестве единственной причины расторжения договора.

Если, конечно, это не хулиганская выходка работника.
С другой стороны, если от работодателя будут поступать претензии к работникам по недопустимости поводу курения, то можно напомнить о необходимости оборудования специальных мест — это входит в обязанности работодателя.