员工履历涂改应根据实际情况，由公司决定是否解除与该员工的劳动合同。下面我对此进行详细分析：

一. 员工履历涂改的法律性质

1. 履历的真实性要求：员工的履历是员工个人经历和能力的真实反映，是公司招聘和用人的重要依据。因此，履历的真实性是至关重要的。
2. 涂改履历的法律后果：如果员工涂改了履历，且涂改的内容涉及关键信息，如学历、工作经历等，这可能构成欺诈行为，导致劳动合同无效。

二. 公司如何处理员工履历涂改

1. 调查核实：公司首先应对员工的履历进行详细的调查核实，确认涂改的内容和程度。
2. 评估影响：根据涂改的内容和程度，评估该行为对公司和员工的实际影响。例如，涂改的内容是否影响了员工的工作表现，是否对公司的业务造成了不利影响等。
3. 决定处理措施：
   • 如果涂改的内容轻微，且未对公司造成实际损失，公司可以考虑给予员工警告或其他轻微的纪律处分。
   • 如果涂改的内容严重，或已经对公司造成了实际损失，公司有权根据《劳动合同法》的相关规定，解除与该员工的劳动合同。在此情况下，公司无需支付经济补偿金。

三. 实际操作建议

1. 完善招聘流程：公司在招聘过程中应加强对员工履历的审核，通过多渠道验证履历的真实性。
2. 加强员工培训：公司应加强对员工的诚信教育，让员工明白履历真实性的重要性以及涂改履历的法律后果。
3. 及时处理：一旦发现员工涂改履历，公司应及时进行调查处理，以避免潜在的法律风险和业务损失。

例如，某公司招聘了一名销售经理，后发现其履历中的工作经历存在涂改。经过调查核实，公司确认该员工涂改了其在一家知名公司的销售经历。由于该涂改内容严重影响了公司对该员工的评价，且该员工在工作中的表现也不佳，公司最终决定解除与该员工的劳动合同。

综上所述，员工履历涂改是一个严重的诚信问题，公司应根据实际情况决定是否解除与该员工的劳动合同。同时，公司也应加强招聘流程、员工培训和及时处理等方面的工作，以避免类似问题的再次发生。如有进一步需要，您可以继续咨询我。