公司不可以因为内部女员工有不正当男女关系辞退。职工与内部员工又不正当男女关系，属于违背公序良俗的道德问题，并不属于违反用人单位规章制度的情形，不是劳动法规调整的范围，用人单位不可以以此解除职工劳动合同。但职工因为与内部职工不知道男女关系，严重影响用人单位生产经营工作秩序，造成用人单位较大损害的，可以解除劳动合同。

法律依据：《中华人民共和国劳动合同法》第三十九条劳动者有下列情形之一的，用人单位可以解除劳动合同：

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

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

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

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

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

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

一、哪些情形劳动合同终止

第四十四条有下列情形之一的，劳动合同终止：

（一）劳动合同期满的；

第四十六条有下列情形之一的，用人单位应当向劳动者支付经济补偿：

（五）除用人单位维持或者提高劳动合同约定条件续订劳动合同，劳动者不同意续订的情形外，依照本法第四十四条第一项规定终止固定期限劳动合同的；

第四十七条经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。

本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。

二、劳动合同谁举证

根据《劳动合同法》第四十六条第五项之规定，除用人单位维持或者提高劳动合同约定条件续订劳动合同，劳动者不同意续订的情形外，固定期限劳动合同到期终止的，用人单位应当依法向劳动者支付经济补偿。在用人单位维持或者提高劳动合同约定条件的前提下，劳动合同续签不成有两种可能，一种是用人单位愿意与劳动者续签，但是劳动者不愿意；一种是劳动者愿意续签，但用人单位不同意。但在实践中，在就此发生争议时，往往各执一词，用人单位认为是劳动者不愿意续签，而劳动者又认为是用人单位不愿意续签，那么在这种情形下，应当如何分配举证责任举证不能的法律责任应当由谁承担对此，在实践中形成了两种不同的观点。

一种观点认为，应当将举证责任分配给劳动者，也即劳动者应当举证用人单位不与其续签，或者用人单位虽然愿意与其续签，但是续约的条件低于原劳动合同约定条件。

另外一种观点则认为，应当将举证责任分配给用人单位，也即用人单位应当举证该单位已向劳动者发出续签请求，而且续约条件维持原劳动合同条件或者在原劳动合同条件上进行了提高。