公司监事的更换程序如下：

召开股东会讨论

召开股东会讨论选举和更换非由职工代表担任的监事。

形成会议决议

通过公司章程规定的表决程序作出有效决议，决定更换监事。

向原公司登记机关备案

变更监事后，需要向原公司登记机关备案。

提交必要材料

提交的材料可能包括公司备案申请书、指定代表证明、监事变动文件、新任监事身份证件复印件、公司营业执照副本复印件等。

遵守法律和章程

更换监事需要遵循《中华人民共和国公司法》和公司章程规定的程序。

总结：

更换公司监事的主要步骤包括召开股东会讨论并形成决议，然后向原公司登记机关备案，并提交必要的材料。整个流程需要遵守《中华人民共和国公司法》和公司章程的相关规定。