不合法。公司规定员工之间不得谈恋爱、不得结婚，该规章制度条款违反法律规定，公司解雇谈恋爱的员工，属于违法解除劳动合同，应当按照

《劳动合同法》向劳动者支付经济赔偿金。

用人单位为规范企业自身管理，有权依法建立和完善劳动规章制度。对于用人单位在依据公司规章制度对劳动者进行管理、处理产生纠纷时，应审查该公司规章制度的合法性、合理性。在我国，婚恋自由、结婚生子是我国公民的基本权利之一，只要不违反法律和我国计划生育政策，任何组织或个人均无权阻止或干涉，企业不得通过制定规章制度来限制员工的婚恋自由，否则无效。

律师补充：

根据我国法律法规的规定，企业有权根据自身的实际情况通过合法的程序制定规章制度，但是其内容不能违反国家强制性的法律规定。那么，对于企业来说，员工之间的恋爱有的时候真的很影响工作效率甚至有时候还会给公司造成损失，既然不能通过规章制度来禁止员工谈恋爱。企业若确实是因为经营管理的需要，可以在规章制度中约定，员工之间建立恋爱关系应当主动向上级呈报，这样便于公司根据岗位之间的利益关系作出协议调整。

对于员工来说，如果发现企业的规章制度、员工手册存在明显违法的规定，可以通过工会或者直接向用人单位反映并提出修改建议。

【法律依据】

《劳动合同法》

第三十九条【用人单位单方解除劳动合同（过失性辞退）】劳动者有下列情形之一的，用人单位可以解除劳动合同：

（一）在试用期间被证明不符合录用条件的；

（二）严重违反用人单位的规章制度的；

（三）严重失职，营私舞弊，给用人单位造成重大损害的；

（四）劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；

（五）因本法第二十六条第一款第一项规定的情形致使劳动合同无效的；

（六）被依法追究刑事责任的。