公司更换监事的程序主要包括以下几个步骤：
召开股东会讨论和决议
召开股东会，讨论并决定更换非由职工代表担任的监事。
形成会议决议，明确更换监事的事项。
准备相关材料
准备包括变更后的公司章程、监事会决议、新监事的任职文件及身份证明、公司营业执照副本复印件等必要材料。
提交变更申请
将准备好的材料提交至原公司登记机关进行备案。具体提交方式可以是线上申报或线下提交。
等待审核和领取变更登记证
提交申请后，监管机构将对材料进行审核，审核通过后，企业将收到变更登记的批准通知。
审核通过后，企业需前往指定地点领取新的营业执照和变更登记证明，此时新的监事正式生效。
需要注意的是，具体流程和所需材料可能因地区和公司具体情况有所不同，建议在办理更换监事手续时，先咨询当地工商行政管理部门或专业律师，以确保流程顺利进行。