公司改名需要遵循一定的流程，以下是蚌埠公司改名的步骤：
核名
到工商局窗口领取核名表格，填写核名资料，核准新公司名称。
准备材料
领取《公司变更登记申请表》。
准备公司章程修正案、股东会决议、承诺书、公司营业执照正副本原件、核名通知书等相关材料。
提交申请
将准备好的材料提交至工商局受理窗口。
领取新营业执照
提交材料后，等待工商局审核，审核通过后领取新的营业执照。
刻章备案
到公安局批准的机构重新刻制公章、财务章、合同章等印章并备案。
变更组织机构代码证
携带变更后的营业执照、原组织机构代码证、代码卡等材料到技术监督局办理变更。
变更税务登记证
到国税、地税局提交变更申请，并核销原有发票（如果有），办理税务登记证变更。
变更银行信息
到开户银行办理基本账户和一般账户的名称变更。
请注意，新注册的公司在一年之内通常不能变更名称。完成上述步骤后，公司应在一个月内更新所有包含旧名称的证照，如税务登记证、法人代码证、商标注册证等，并制作新的公司铭牌。