劳动者提供虚假收入证明，即使入职多年，用人单位一般也不能直接以此为由解除劳动关系，但若该虚假证明对劳动合同的履行产生重大影响或构成欺诈，用人单位可能依法解除劳动合同。以下从不同角度进行分析：

一、一般情况：虚假收入证明不直接导致解除劳动关系

1. 劳动合同的效力基础：劳动合同的效力主要基于双方的真实意思表示和合法合规的签订程序。劳动者提供虚假收入证明，虽然可能涉及不诚信行为，但并不直接导致劳动合同无效或解除，除非该虚假证明对劳动合同的签订或履行产生了实质性影响。

2. 用人单位的举证责任：若用人单位主张因劳动者提供虚假收入证明而解除劳动合同，需承担举证责任，证明该虚假证明对劳动合同的签订或履行产生了重大影响，或者劳动者存在欺诈行为，且该欺诈行为足以影响劳动合同的效力。

二、特殊情况：虚假收入证明构成欺诈或影响合同履行

1. 欺诈情形：如果劳动者在入职时提供虚假收入证明，且该证明是用人单位决定录用或确定薪酬的重要依据，同时劳动者在签订劳动合同时存在故意隐瞒或虚构事实的行为，那么这种行为可能构成欺诈。根据《中华人民共和国劳动合同法》第二十六条，以欺诈手段使对方在违背真实意思的情况下订立的劳动合同无效或部分无效。在此情况下，用人单位有权解除劳动合同，且无需支付经济补偿。

2. 影响合同履行：即使劳动者入职多年，如果其提供的虚假收入证明对后续的薪酬调整、职位晋升等产生了实质性影响，且这种影响是基于不真实的信息而作出的，那么用人单位在发现后，也有可能依据内部规章制度或劳动合同的相关条款解除劳动关系。但这种情况下的解除需谨慎处理，确保解除行为的合法性和合理性。

三、法律建议与风险提示

1. 用人单位角度：

   • 在签订劳动合同时，应加强对劳动者提供信息的审核力度，要求劳动者提供真实、准确的个人信息和证明材料。
   • 制定完善的内部规章制度，明确规定提供虚假信息的后果和处罚措施。
   • 在发现劳动者提供虚假信息时，应及时进行调查核实，并根据调查结果依法处理。

2. 劳动者角度：

   • 应遵守诚信原则，提供真实、准确的个人信息和证明材料。
   • 如果因特殊原因需要提供某些证明材料，应确保这些材料的真实性和合法性，并避免对劳动合同的签订或履行产生误导。
   • 如果因提供虚假信息而面临用人单位的解除劳动合同等处理措施时，应积极与用人单位沟通协商，寻求合理解决方案。

总结来说，劳动者提供虚假收入证明并不直接导致用人单位可以解除劳动关系，但若该虚假证明构成欺诈或对劳动合同的履行产生重大影响，用人单位则可能依法解除劳动合同。因此，无论是用人单位还是劳动者，都应遵守诚信原则，确保劳动合同的签订和履行基于真实、准确的信息。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。