结论前置：公司辞退提供虚假材料入职的员工是否合法，需根据具体情况判断。总体而言，如果员工提供的虚假材料对工作的胜任性有实质性影响，且公司遵循了合法的程序和规定，那么公司辞退这样的员工通常是合法的。
法律背景与原则：
法律依据：
- 根据《中华人民共和国劳动合同法》第二十六条，以欺诈手段使对方在违背真实意思的情况下订立劳动合同的，劳动合同无效或部分无效。
- 同法第三十九条进一步规定，劳动者以欺诈等手段致使劳动合同无效的，用人单位可以解除劳动合同。
诚实信用原则：
- 劳动法及劳动合同法均强调用人单位与劳动者应遵循诚实信用的原则。提供虚假材料显然违背了这一基本原则，损害了劳动关系的诚信基础。
具体情况分析：
虚假材料影响工作胜任性：
- 如果员工提供的虚假信息（如学历、工作经历、资格证书等）对于公司决定是否录用该员工起到了关键作用，并且这些虚假信息可能影响到其能否胜任工作，那么公司基于这些信息辞退员工通常会被认定为合法。例如，应聘财务岗位的员工虚构会计从业资格证书，这种欺诈行为直接关联到其能否胜任财务工作，公司因此辞退此类员工是合理的。
虚假材料不影响工作胜任性：
- 如果员工提供的虚假信息对工作胜任性没有实质性影响，如籍贯、婚姻状况等非关键信息写错，这种错误通常不构成对劳动合同订立有实质性影响的欺诈行为。在这种情况下，公司若因此辞退员工，可能会被认定为违法解除劳动合同，需要承担相应的法律责任。
公司需注意的要点：
明确的规章制度：
- 公司应制定明确的规章制度，规定提供虚假材料入职属于严重违纪行为，并确保该规章制度经过民主程序制定并向员工公示。这样，在辞退员工时，公司可以依据规章制度进行，增加辞退的合法性。
掌握充分证据：
- 在辞退员工之前，公司需要收集确凿的证据证明员工提供了虚假材料，如虚假的学历证书、工作经历证明等。这些证据是公司辞退员工的依据，也是后续可能面临的劳动争议中的关键证据。
遵循法定程序：
- 辞退员工时要按照法律规定和公司规章制度规定的程序进行，包括事先通知工会（如有）、给予员工必要的解释和说明等。遵循法定程序可以确保辞退决定的合法性和有效性，避免公司因程序不当而承担法律责任。
法律后果与建议：
- 如果公司合法辞退提供虚假材料入职的员工，则无需支付经济补偿金或赔偿金。
- 如果公司违法辞退员工，则可能需要支付经济补偿金或赔偿金，并可能面临劳动争议仲裁或诉讼的风险。
- 因此，建议公司在辞退员工前，务必确保其行为符合相关法律法规和内部规定，并遵循合法的程序和原则。同时，员工也应秉持诚信原则，如实提供个人信息和材料，以避免不必要的法律纠纷。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。