公司规定员工不能在厂区吸烟，如发现吸烟就开除解除劳动关系，这一做法的合法性并非绝对，而是取决于多个因素：
- 公司规章制度的合法性、民主性与公示性：根据《中华人民共和国劳动合同法》第四条，公司制定的规章制度必须依法建立，且涉及劳动者切身利益的重大事项，如劳动纪律等，应当经职工代表大会或者全体职工讨论，与工会或者职工代表平等协商确定。同时，这些规章制度需要公示或告知劳动者。如果公司的吸烟规定没有经过这样的民主程序，或者没有公示给员工，那么该规定就不能作为辞退员工的合法依据。
- 员工违规行为的严重性：即便公司的吸烟规定是合法且公示的，员工违反该规定是否构成“严重违反”也是关键。根据《中华人民共和国劳动合同法》第三十九条，只有员工严重违反公司规章制度时，公司才可以解除劳动合同。因此，公司需要在规章制度中明确界定哪些吸烟行为构成“严重违反”，比如特定禁止吸烟区域吸烟且屡教不改等。
- 公司辞退程序的正当性：公司在辞退员工时，必须遵循正当程序，包括提前通知员工、听取员工申辩等。如果公司没有遵循这些程序，即便员工确实违反了吸烟规定，辞退行为也可能被视为违法。
具体情形下的合法性判断：
- 如果公司吸烟规定合法、民主、公示，且员工行为构成严重违反，公司辞退程序正当：在这种情况下，公司因员工违反吸烟规定而辞退员工是合法的。
- 如果公司吸烟规定存在瑕疵，或员工行为不构成严重违反，或公司辞退程序不当：在这些情况下，公司因员工违反吸烟规定而辞退员工可能是违法的。员工有权要求公司继续履行劳动合同或支付赔偿金。
给公司和员工的建议：
- 公司：在制定和执行吸烟规定时，应确保规定的合法性、民主性和公示性。明确界定何为“严重违反”，并在辞退员工时遵循正当程序，确保有充分证据支持辞退决定。
- 员工：了解自身权益，如遇公司因违反吸烟规定而辞退的情况，应首先查看公司规章制度是否合法、民主、公示，以及自己的行为是否构成严重违反。如果认为公司的辞退行为违法，可以依法维权，如向劳动保障监察机构投诉、申请劳动争议仲裁或提起诉讼等。
总结：公司规定员工不能在厂区吸烟，如发现吸烟就开除解除劳动关系，这一做法的合法性取决于公司规章制度的合法性、民主性与公示性，员工违规行为的严重性，以及公司辞退程序的正当性。双方都应了解并遵守相关法律法规，以维护和谐的劳动关系。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。