公司更换法定代表人的程序主要包括以下几个步骤：
决策与准备阶段
召开会议决策：根据公司章程的规定，由股东会或董事会召开会议，就更换法定代表人事项进行表决，并作出决议。决议应符合公司法和公司章程的规定，且经过合法有效的表决程序。
准备相关材料：根据公司登记机关的要求，准备变更登记申请书、股东会决议或董事会决议、新任法定代表人的身份证明及任职文件等材料。确保所有材料真实、合法、有效，并加盖公司公章或相关人员的签字。
申请变更登记阶段
提交申请：申请人持相关材料向公司登记机关（通常是工商局）提交申请，申请变更公司法定代表人。申请人可以选择到登记机关窗口提交申请，也可以通过信函、电报、电传、传真、电子数据交换和电子邮件等方式提交。
受理与审查：公司登记机关在收到申请后，将对提交的材料进行受理和审查，确保申请材料齐全且符合法定要求。
审核与登记阶段
审核通过：行政机关审核通过后，将更换法定代表人的登记信息更新在相应的企业登记系统中，并颁发新的营业执照、组织机构代码证、税务登记证等证照。
完成变更登记：公司应当向银行、税务部门、社保部门、海关等机构进行变更登记，确保所有相关手续均已完成。
总结来说，公司更换法定代表人的程序包括决策与准备、申请变更登记以及审核与登记等步骤。整个流程需要遵循公司法和公司章程的规定，确保合法性和有效性。