替换公司监理工程师需要遵循以下步骤：
与原监理工程师协商解除合同
首先需要与原监理工程师进行协商，达成一致后签署解除合同协议。
寻找新的监理工程师
可以通过招标、推荐、自行搜索等方式来寻找合适的监理工程师。
签订新的监理合同
在找到合适的监理工程师后，需要与其签订新的监理合同，并明确双方的权利和义务。
通知相关部门
更换监理工程师后，需要及时通知建设单位、设计单位、施工单位等相关方，以便新的监理工程师能够及时参与工程管理。
安排新的监理工程师进场
签订新的监理合同后，需要安排新的监理工程师进场，开始履行监理职责，并与施工单位等相关人员进行沟通，确保顺利进入工地。
交接工作
需要与原监理工程师和新监理工程师进行交接，包括相关文件、工程施工过程和进展情况、工程计划和设计方案等，确保工程顺利进行。
培训和指导
对新监理工程师进行必要的培训和指导，让其尽快熟悉工作环境和工作内容。
定期跟进和评估
定期跟进新监理工程师的工作进展和表现，及时发现问题并进行调整和优化。
遵循合同条款和审批流程
查看监理合同的具体条款，确保更换监理工程师的流程和条件符合合同约定，并且需要按照相关规定进行审批。
通过以上步骤，可以确保监理工程师的更换过程顺利进行，并且使新的监理工程师能够有效地履行职责。