公司不能仅以抽烟为理由随意开除员工，这一行为是否合法需根据具体情况判断。以下从不同角度为你详细分析：
一、若公司规章制度明确规定抽烟为严重违纪行为，且该制度合法有效
制度合法性要求：
- 规章制度需经民主程序制定，即经过职工代表大会或全体职工讨论，与工会或职工代表平等协商确定。
- 规章制度内容需合法，不得违反法律、法规的强制性规定，且不得与劳动合同、集体合同相冲突。
- 规章制度需向劳动者公示或告知，确保劳动者知晓制度内容。
开除合法性：
- 若公司规章制度明确将抽烟列为严重违纪行为，并规定了相应的开除处分，且该制度合法有效，那么公司以抽烟为由开除员工，在程序上可能被视为合法。
- 但即便如此，公司仍需确保开除决定的事实依据充分，即员工确实存在抽烟行为，且该行为严重违反了公司规章制度。
二、若公司规章制度未明确规定抽烟为严重违纪行为，或制度不合法
制度未规定或规定不明确：
- 若公司规章制度未将抽烟列为严重违纪行为，或规定不明确，那么公司以抽烟为由开除员工，可能缺乏制度依据，构成违法解除劳动合同。
制度不合法：
- 若公司规章制度存在违法内容，或制定程序不合法，那么该制度对员工不具有约束力。公司依据该制度开除员工，同样构成违法解除劳动合同。
三、特殊情况下的考虑
抽烟行为对工作造成严重影响：
- 即便公司规章制度未明确规定抽烟为严重违纪行为，但如果员工的抽烟行为对工作造成了严重影响，如引发火灾、影响生产安全等，公司仍可能依据《劳动合同法》的相关规定，以员工严重失职、营私舞弊，给用人单位造成重大损害为由，解除劳动合同。
抽烟行为违反法律法规：
- 如果员工在特定场所（如加油站、易燃易爆物品储存场所等）抽烟，违反了相关法律法规的规定，公司可能依据法律法规的规定，对员工进行处理，甚至解除劳动合同。但这种情况下，公司仍需确保处理程序的合法性和合理性。
四、法律后果与建议
法律后果：
- 若公司违法解除劳动合同，员工有权要求公司继续履行劳动合同或支付赔偿金。赔偿金的标准为经济补偿标准的二倍，经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
建议：
- 对于公司而言，应制定合法有效的规章制度，并明确规定违纪行为的种类和处分措施。在处理员工违纪行为时，应确保事实依据充分、程序合法。
- 对于员工而言，应了解并遵守公司规章制度和法律法规的规定。如对公司开除决定有异议，可依法维护自己的合法权益。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。