结论：公司与员工协商解除劳动合同并支付补偿金后，员工后续找工作是否受影响，不能一概而论，这取决于多种因素，包括解除劳动合同的原因、补偿金的合理性、新雇主的态度以及员工自身的职业能力和市场状况等。以下从不同角度为你详细分析：
一、解除劳动合同的原因
双方协商一致解除：
- 如果解除劳动合同是双方协商一致的结果，且没有涉及员工严重违反公司规章制度、违法犯罪等负面因素，那么这种解除通常不会对员工后续找工作产生太大负面影响。
- 新雇主在了解情况后，可能会认为员工是出于个人发展或其他合理原因而离职，从而不会因此产生顾虑。
公司单方面解除（但支付了合理补偿金）：
- 如果公司因经营困难、业务调整等原因单方面解除劳动合同，但按照法律规定支付了合理的经济补偿金，且员工没有过错，那么这种情况通常也不会对员工后续找工作产生太大负面影响。
- 新雇主可能会理解公司的经营决策，并关注员工的工作能力和经验，而非仅仅关注离职原因。
员工因过错被解除：
- 如果员工因严重违反公司规章制度、违法犯罪等原因被解除劳动合同，即使公司支付了补偿金，这种情况也可能对员工后续找工作产生较大负面影响。
- 新雇主在背景调查时可能会发现员工的负面记录，从而对其产生顾虑，影响录用决策。
二、补偿金的合理性
- 补偿金的合理性也是影响员工后续找工作的重要因素。如果公司支付的补偿金符合法律规定或双方协商的结果，且员工认为合理，那么这通常不会成为员工后续找工作的障碍。
- 如果补偿金过低或存在争议，员工可能会因此对公司产生不满，甚至可能通过法律途径维护自己的权益。这种情况虽然不直接影响员工找工作，但可能间接影响员工的心理状态和求职积极性。
三、新雇主的态度
- 新雇主的态度也是决定员工后续找工作是否受影响的关键因素。不同雇主对员工离职原因和补偿金的看法可能不同。
- 有些雇主可能更注重员工的工作能力和经验，对离职原因和补偿金不太关注；而有些雇主则可能更谨慎，会进行详细的背景调查，并关注员工的离职原因和补偿金情况。
四、员工自身的职业能力和市场状况
- 员工自身的职业能力和市场状况也是影响后续找工作的重要因素。如果员工具备较高的职业能力和丰富的经验，且市场状况良好，那么即使之前有过离职经历，也通常不会对找工作产生太大影响。
- 相反，如果员工职业能力一般，且市场状况不佳，那么离职经历可能会成为求职过程中的一个障碍。
建议
- 保持积极心态：无论离职原因如何，都应保持积极的心态，相信自己的能力和价值，积极寻找新的工作机会。
- 准备充分的求职材料：在求职过程中，应准备充分的求职材料，包括简历、求职信等，突出自己的工作能力和经验，以及离职的合理原因。
- 主动沟通解释：在面试过程中，如果新雇主对离职原因或补偿金情况有疑问，应主动沟通解释，消除对方的顾虑。
- 关注市场动态：密切关注市场动态和行业趋势，了解新雇主的需求和期望，以便更好地调整自己的求职策略。
如果你在劳动仲裁或合同纠纷方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。