甲方更换监理工程师需要遵循以下步骤：

与原监理工程师协商解除合同

甲方需要与原监理工程师进行协商，达成一致后签署解除合同协议。

评估并决定更换

甲方应对总监理工程师的工作表现进行评估，判断其是否胜任工作。如果总监理工程师无法胜任或出现失误，甲方可以决定更换。

提前通知并备案

甲方应依据相关法规，提前通知总监理工程师和相关部门，明确更换的时间、原因和新任总监理工程师的情况，并将更换意见书面通知总承包单位和相关单位。

寻找新的监理工程师

甲方可以通过招标、推荐、自行搜索等方式寻找合适的监理工程师。

签订新的监理合同

在找到合适的监理工程师后，甲方需要与其签订新的监理合同，并明确双方的权利和义务。

办理交接手续

甲方需要安排新的监理工程师进场，并与施工单位等相关人员进行沟通，确保顺利交接。

通知相关部门和人员

更换监理工程师后，甲方需要及时通知建设单位、设计单位、施工单位等，以便新的监理工程师能够及时参与工程管理。

审批和备案

甲方需要将更换的相关材料提交给施工单位，并由施工单位组织相关人员进行审查和备案。

公示通知

甲方应公示更换监理工程师的决定，通知所有相关人员。

通过以上步骤，甲方可以顺利完成监理工程师的更换工作。在整个过程中，甲方应确保所有操作符合相关法律法规，并与各方进行充分沟通，以减少对工程建设的影响。