更换监事需要遵循以下程序：
召开股东会讨论和选举新的监事
召开股东会，讨论并决定更换非由职工代表担任的监事。
形成会议决议，决定更换监事。
准备相关文件
准备监事变更的提议和相关材料，包括新任监事的身份证件、公司营业执照副本等。
向原公司登记机关备案
在股东会做出变更决议后，向原公司登记机关提交监事变更事项进行备案。
领取新的营业执照或变更登记证明
变更登记完成后，领取新的营业执照或变更登记证明。
具体步骤和所需材料可能因地区和具体情况有所不同，建议在办理更换监事手续时，先咨询当地工商行政管理部门或专业律师，以确保流程顺利进行并符合相关法律法规。