结论：公司因为员工谈恋爱开除员工是否违法，需根据具体情况分析。总体而言，若公司没有合法且合理的依据，仅以员工谈恋爱为由开除员工，通常会被认定为违法解除劳动合同。

一、违法的情况

1. 无明确或合法的规章制度：

   • 如果公司未制定关于禁止员工恋爱的规章制度，或虽有制度但内容不合理（如过于苛刻、侵犯个人隐私等），或规章制度的制定程序不合法（如未经民主程序讨论和公示），则公司以此为由开除员工属于违法解除劳动合同。员工的恋爱关系属于个人生活范畴，只要不影响工作，公司无权随意干涉并以此解除劳动关系。

2. 不能证明对工作有实质影响：

   • 若员工的恋爱行为并未对工作效率、团队协作或公司秩序产生实质性的负面影响，公司仅因恋爱本身就开除员工，这种做法缺乏合理依据，很可能被认定为违法。

3. 违反婚恋自由原则：

   • 婚恋自由是每个公民的基本权利，企业不能通过规章制度来阻碍员工的婚恋自由。因此，公司规定员工之间不能谈恋爱或结婚的条款是无效的，以此类条款为依据开除员工也是违法的。

二、可能合法的情况

尽管一般情况下公司因员工谈恋爱开除员工是违法的，但在某些特定情况下，公司可能拥有合法的解雇权：

1. 有合法有效的规章制度：

   • 公司事先制定了合法有效的规章制度，明确将员工恋爱行为列为严重违反公司纪律的行为，并且该规章制度的制定经过了民主程序并向员工公示。员工在知晓并同意该规定的情况下违反了这一规定，公司可以依据规章制度合法开除员工。但这种情况较为特殊，且规章制度的内容必须合法合理，不得侵犯员工的基本权利。

2. 对工作造成重大损害：

   • 如果员工的恋爱行为严重影响了公司的正常运营、工作秩序或给公司造成了重大损失，并且公司能够提供充分的证据来证明这一点，那么在这种情况下开除员工可能会被认为是合法的。但这需要公司承担举证责任，证明恋爱行为与工作损害之间的直接因果关系。

三、劳动者的权益保护

如果员工认为公司因谈恋爱开除自己属于违法解除，可以采取以下措施维护自己的合法权益：

1. 与公司协商解决：首先尝试与公司进行协商，寻求和解或达成补偿协议。

2. 向劳动监察部门投诉：如果协商无果，可以向当地劳动监察部门投诉，请求其介入调查并处理。

3. 申请劳动仲裁：如果投诉仍无法解决问题，员工可以向劳动争议仲裁委员会申请仲裁，要求确认公司开除行为违法并要求相应的经济补偿。经济补偿的计算方式通常为：员工在本单位工作年限每满一年支付一个月工资，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资的经济补偿。若公司违法解除劳动合同，员工还有权要求支付赔偿金，赔偿金数额为经济补偿标准的二倍。

4. 法律诉讼：在仲裁结果不满意的情况下，员工还可以向人民法院提起诉讼，通过司法途径维护自己的合法权益。

建议：作为员工，应了解自己的合法权益，并在遇到不公待遇时勇敢站出来维护。同时，公司也应遵守相关法律法规，尊重员工的婚恋自由，通过合理的方式管理员工的工作和个人生活。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。