结论：劳动合同解除4年后才在劳动行政部门备案，不影响劳动合同已经解除的事实认定，但可能影响相关权益的行使或产生其他法律后果。以下从不同角度进行详细分析：

一、劳动合同解除的认定

劳动合同的解除，是指劳动合同订立后，尚未全部履行以前，由于某种原因导致劳动合同一方或双方当事人提前消灭劳动关系的法律行为。劳动合同的解除通常基于双方协商一致、劳动者或用人单位单方解除等情形，并依据《中华人民共和国劳动合同法》的相关规定进行。劳动合同的解除并不以在劳动行政部门备案为生效要件，即备案并非劳动合同解除的必要条件。因此，即使劳动合同解除后4年才在劳动行政部门备案，也不影响劳动合同已经解除的事实认定。

二、备案的法律意义

虽然备案不是劳动合同解除的生效要件，但它在法律上仍具有一定的意义。备案是用人单位将劳动合同解除情况向劳动行政部门报告的一种程序，有助于劳动行政部门对用人单位的用工情况进行监督和管理。备案可以作为证明劳动合同解除时间、解除原因等事实的证据之一，在后续可能出现的劳动争议中发挥重要作用。

三、未及时备案可能产生的法律后果

1. 影响劳动者权益的行使：如果劳动合同解除后未及时备案，可能导致劳动者在办理失业保险、社保转移等手续时遇到困难。因为这些手续的办理往往需要提供劳动合同解除的证明文件，而备案是获取这些证明文件的重要途径之一。

2. 面临行政处罚：根据相关法律法规的规定，用人单位未按照规定将劳动合同解除情况报送劳动行政部门备案的，可能会面临劳动行政部门的行政处罚，如警告、罚款等。

3. 影响劳动争议的处理：在劳动争议处理过程中，如果双方对劳动合同解除的时间、原因等存在争议，而用人单位又未能提供及时备案的证明文件，可能会对其主张产生不利影响。

四、建议与措施

1. 及时备案：为了避免不必要的法律风险和麻烦，用人单位在劳动合同解除后应及时向劳动行政部门备案，确保相关手续的完备性。

2. 保留证据：无论是否备案，用人单位和劳动者都应妥善保留与劳动合同解除相关的证据材料，如解除通知书、协商记录等，以备不时之需。

3. 寻求法律帮助：如果在劳动合同解除或备案过程中遇到任何法律问题或争议，建议及时咨询专业律师，以便获得专业的法律意见和帮助。

如有任何关于劳动合同解除、备案或其他劳动法律问题的疑问，可以直接向我咨询。