牙膏公司改名需按照以下流程办理，综合多个权威信息源整理如下：
一、名称预审
核名新名称 向公司登记机关（工商局）提交新名称预审申请，需提供《企业名称预先/变更核准审核表》、新名称、营业执照副本等材料。
核名通过后，将获得《企业名称变更通知书》。
名称冲突检查
确保新名称未被其他企业注册，可通过工商部门官网或线下窗口查询。
二、提交变更申请
准备材料
包括：
变更登记申请书（需加盖公章）
股东会决议（修改公司章程相关条款）
新营业执照副本
法人身份证及代理人身份证复印件
公司章程修正案
提交至工商局
将材料提交至公司登记机关，办理流程通常为：
受理后7个工作日内完成审核，发放新营业执照。
三、变更登记
领取新执照
完成工商变更后，携带新营业执照到指定窗口领取。
刻制新公章
携带原公章、新营业执照副本、法人身份证等材料到公安机关备案刻章。
四、其他证照变更
税务登记证变更
持新营业执照到税务局办理税务登记证变更，需核销原发票并重新核发。
组织机构代码证变更
由于多证合一制度，需向质量技术监督部门提交新营业执照副本、组织机构代码证申请书等材料。
五、公告与备案
公司公告
在指定媒体上发布公司名称变更公告。
部门备案
将变更信息备案至工商、税务、银行等相关部门。
注意事项
时间限制：
工商变更自受理之日起7个工作日内完成，税务变更需在工商变更后30日内办理。
特殊行业：
若涉及特殊行业，需提前向相关部门报备批准。
材料真实性：
提交材料时需确保所有文件加盖公章且与原件一致。
通过以上步骤，牙膏公司可顺利完成名称变更。建议办理前咨询当地工商部门，确认具体材料要求及流程差异。