员工以欺骗手段介绍恋人进公司，公司是否可以开除该员工，需根据具体情况判断，但通常若该行为严重违反公司规章制度或劳动纪律，公司有权开除。以下从不同角度进行分析：
一、从公司规章制度角度
规章制度内容：
- 公司通常会在员工手册或相关规章制度中明确规定员工的行为准则，包括但不限于诚实信用、不得欺诈等。若员工以欺骗手段介绍恋人进公司，该行为很可能违反了公司的规章制度。
规章制度效力：
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位依法制定的规章制度，对劳动者具有约束力。因此，如果公司的规章制度中明确规定了此类行为属于严重违纪，公司有权依据规章制度对员工进行处罚，包括开除。
二、从劳动纪律角度
劳动纪律定义：
- 劳动纪律是劳动者在劳动过程中必须遵守的规则和秩序，包括工作时间、工作态度、工作行为等方面的要求。员工以欺骗手段介绍恋人进公司，可能破坏了公司的正常工作秩序，违反了劳动纪律。
劳动纪律违反后果：
- 根据《中华人民共和国劳动法》的相关规定，劳动者严重违反劳动纪律的，用人单位可以解除劳动合同。因此，如果员工的欺骗行为被认定为严重违反劳动纪律，公司有权开除该员工。
三、从实际操作角度
证据收集：
- 公司在决定开除员工前，应确保有充分的证据证明员工存在欺骗行为。这可能包括员工的陈述、证人证言、相关邮件或聊天记录等。
程序合规：
- 公司在开除员工时，应遵循合法的程序，如提前通知员工、听取员工的申辩意见等。如果公司未遵循合法程序，可能面临违法解除劳动合同的风险。
风险评估：
- 公司在决定开除员工前，应评估可能面临的风险，如员工可能提起的劳动争议仲裁或诉讼等。公司应做好相应的应对准备，以降低法律风险。
四、特殊情况考虑
- 如果员工的欺骗行为并未对公司造成实质性损害，或者公司认为该行为不足以构成严重违纪，公司可能选择其他处罚方式，如警告、罚款等，而非直接开除。
建议：
- 对于公司而言，应建立健全的规章制度和劳动纪律，明确员工的行为准则和处罚措施。同时，在处理员工违纪行为时，应确保证据充分、程序合规，以降低法律风险。
- 对于员工而言，应遵守公司的规章制度和劳动纪律，诚实守信地履行工作职责。如果存在不当行为，应主动承担责任并接受公司的处罚。
如果有任何具体的法律问题或需要进一步的法律建议，可以直接向我咨询。