单位更换公章需要遵循以下程序：
决策与准备
公司领导或相关部门应决定是否更换公章，并安排专人负责更换事宜。
制定更换计划，确定更换公章的时间、范围、理由和必要性，并制定详细的实施方案。
注销旧公章
拨打法定代表人电话或发短信通知其公章已被注销。
将注销通知书复印件和原公章带到银行、税务局、市场监督管理局等机构解除与其关联的授权和备案手续。
确认所有旧公章已经全部收回，并妥善保管。
制作新公章
选择与旧公章大小、字体、材料相同或相似的款式，也可以根据实际需要重新设计，但新公章的文字内容和样式要符合国家和地方的规定和要求。
制作新公章时，可能需要提交上级主管部门的批文或市民政部门证明（取决于单位性质）。
备案与授权
前往市场监督管理局申请公章备案。
到公安机关申请公章刻制许可证（如果需要）。
在银行、税务等部门办理公章授权手续。
提交相关证明材料到公安分局综合服务大厅治安业务窗口提出申请，经审查批准、材料齐全的，随到随办，出具同意刻制公章信件。
申请人持介绍信到指定的印章刻制企业刻制。
若在本市范围以外刻制公章，须到市公安局治安支队办理换信手续。
领取新公章
刻制完成后，持公安机关出具的回执到刻章机构领取新公章。
将新公章送交公安机关盖章备案。
更新相关文件
更新公司内部的公章使用记录和文件，确保所有相关文件上的公章已更新为新公章。
通知相关人员
通知公司全体员工和相关合作单位新公章的使用时间和注意事项。
通过以上步骤，单位可以顺利完成公章的更换工作。建议提前准备好所有相关材料，并咨询相关部门以确保流程顺利进行。