日本の労働基準法によれば、労働者は健康で安全な環境で働く権利を持っています。しかし、トイレのタバコ臭いという理由だけで会社を辞めることは、法的には認められていません。ただし、タバコの煙は健康に悪影響を及ぼす可能性があり、特に非喫煙者にとっては大きなストレスとなります。会社側には、職場環境の改善を求めることができます。例えば、禁煙エリアの設置や喫煙室の改善などが考えられます。まずは、上司や人事部門に相談し、問題の解決策を探ることが重要です。それでも問題が解決しない場合、労働基準監督署に相談することも一つの手段です。ただし、会社を辞める決断をする前に、他の解決策を十分に検討することが望ましいです。