解除法定代表人的税务关系，需在公司法定代表人变更后，携带相关材料到税务部门办理税务登记信息变更。具体流程和分析如下：

一. 法定代表人变更后的税务处理

1. 变更税务登记信息：在公司法定代表人发生变更后，为了确保税务信息的准确性，需要及时到税务部门办理税务登记信息的变更。这一步骤是解除原法定代表人税务关系的关键。

2. 准备并提交材料：需要准备的材料通常包括新营业执照、新任法定代表人的身份证明、公司税务登记证等。这些材料是证明公司法定代表人已经变更，以及新法定代表人身份的有效凭证。

3. 前往税务部门办理：携带准备好的材料，前往公司所在地的税务部门，按照税务部门的要求和流程办理税务登记信息的变更。税务部门会对提交的材料进行审核，确认无误后，会更新税务登记信息，从而解除原法定代表人的税务关系。

二. 注意事项

• 及时办理：法定代表人变更后，应尽快办理税务登记信息的变更，以避免因信息不一致而带来的税务风险。

• 材料齐全：确保提交的材料齐全、准确，以避免因材料问题导致办理流程延误。

• 遵循税务部门要求：在办理过程中，应严格遵循税务部门的要求和流程，确保办理顺利。

• 后续关注：办理完成后，应关注税务部门是否成功更新了税务登记信息，以确保原法定代表人的税务关系已完全解除。

综上所述，解除法定代表人的税务关系需要在法定代表人变更后，及时携带相关材料到税务部门办理税务登记信息变更。如有进一步需要，您可以继续咨询我。