服装店改名程序如下：
名称预先核准
确定新的公司名称并进行核名。可以去工商局现场或线上提交核名申请，如果核名失败则需要重新核名。
提交变更申请及相关材料
核名通过后，需要确认公司的地址信息、高管信息、经营范围等，然后在线提交预申请。预审通过后，按照预约时间去工商局递交申请材料，包括：
工商局的变更申请书
公司的股东会决议
新的公司章程或补充章程
营业执照正副本。
领取新的营业执照
携带准予设立登记通知书和办理人身份证原件，到工商局领取新的营业执照正副本。
重新刻章
持变更后的营业执照到公安局重新刻章，包括公章、财务章等。
变更其他相关证照
在拿到新的营业执照后，还需要变更税务登记证、组织机构代码证、银行开户许可证等相关证照。
完成变更
所有相关证照变更完成后，公司名称变更即告完成。公司铭牌应在核准后制作完成，领取执照后即可挂牌。
建议：
在整个变更过程中，建议与工商、税务、公安等部门保持沟通，确保每一步骤都能顺利进行。
准备好所有必要的文件，并按照规定的流程操作，以确保变更过程顺畅。