「仕方ないですね。これまで当社のために貢献して頂きありがとうございました。次の職場が見つかることを祈ります」
と一旦突き放すことも「あり」です。

長年務めた職場を「たかがタバコごときで」実際にやめる人など居りません。

某社で講演した際、喫煙者の集団に「敷地内禁煙になったら退職しますか？」と聞いたら、誰も「はい」とは言いませんでした。
それどころか「辞めるわけないでしょ」との返事。今の生活、特に家族を養わねばならない方はそうです。

健康な社員を増やし、タバコのニオイでも体調不良を人が一定数存在すること、
多くの人がタバコの不愉快に思っている人達が働きやすい職場をつくるため、会社の方針には従って貰いましょう。

 上記を説明した上で、禁煙補助剤を使って禁煙することが本人の健康、家計からみて得であることを説明しましょう。