新入职员工频繁请假影响正常生产，公司是否可以解除劳动合同，需分情况讨论：

1. 若员工请假行为符合公司规章制度且程序合法：

   • 公司无权直接解除劳动合同：根据《劳动合同法》的相关规定，员工享有合法的休假权利，包括病假、事假等。若员工请假理由正当，且按照公司规定的程序提交了请假申请并获得了批准，那么其请假行为是合法的。在此情况下，公司不能仅因员工频繁请假就解除劳动合同，否则可能构成违法解除，需要承担相应的法律责任，如支付赔偿金等。

2. 若员工请假行为违反公司规章制度或程序不合法：

   • 公司可依据规章制度解除劳动合同：如果员工未经批准擅自离岗，或者请假理由不实、伪造请假证明等，违反了公司的规章制度，且该规章制度已经过民主程序制定并公示，同时不违反法律法规的强制性规定，那么公司有权依据规章制度解除与该员工的劳动合同。但在此过程中，公司需确保解除程序的合法性，如提前通知员工、听取员工陈述和申辩等。
   • 需注意规章制度的内容和程序合法性：公司在制定和执行规章制度时，必须确保其内容合法、程序正当。如果规章制度本身存在违法或不合理之处，或者解除程序存在瑕疵，那么公司解除劳动合同的行为可能被认定为违法。

3. 若员工请假行为导致严重后果：

   • 公司可考虑解除劳动合同：如果员工频繁请假的行为已经严重影响了公司的正常生产秩序，造成了重大经济损失或其他严重后果，且员工对此存在过错，那么公司可以考虑解除与该员工的劳动合同。但在此情况下，公司需承担举证责任，证明员工的请假行为与严重后果之间存在因果关系。

法律建议：

• 完善规章制度：公司应制定完善的规章制度，明确请假的条件、程序和审批权限等，确保员工请假行为有章可循。
• 加强沟通与协商：在员工频繁请假时，公司应积极与员工沟通，了解其请假原因和困难，尽量通过协商解决问题，避免直接解除劳动合同。
• 依法行使解除权：如果公司决定解除与员工的劳动合同，必须确保解除行为的合法性和正当性，避免因违法解除而承担法律责任。

可能后果：

• 若公司违法解除劳动合同：员工有权要求公司继续履行劳动合同或者支付赔偿金。赔偿金的计算标准通常为经济补偿标准的二倍。
• 若公司合法解除劳动合同：则无需承担额外的法律责任，但需确保解除程序的合法性和正当性。

如有进一步疑问或需要具体法律帮助，请直接向我咨询。