在行政合同解除后，是否需要重新安排相关工作任务取决于具体情况。如果解除合同导致相关工作任务无法继续进行，那么需要重新安排工作任务；如果解除合同并不影响相关工作任务的进行，可以维持原有的工作安排。
重新安排工作任务的方法可以包括以下几点：1.评估现有工作任务：分析解除合同对工作任务的影响，确定是否需要重新安排任务。2.重新规划工作流程：根据解除合同后的情况，重新规划工作流程，调整任务分配和工作优先级。3.重新分配工作任务：根据员工的能力和资源情况，合理分配工作任务，确保工作正常进行。4.沟通与协调：与相关部门和员工进行沟通和协调，确保重新安排的工作任务得到理解和支持。
举例来说，如果一名负责采购的员工解除合同，可以重新安排其他员工接手采购工作，或者外包给第三方公司进行采购。这样可以确保采购工作不受影响，保证企业正常运转。