当您的店铺名称发生变更时，公章也需要进行相应的更换。以下是在大多数地区更换公章的一般流程和相关注意事项，供您参考：

一、准备所需材料

1. 变更后的营业执照原件：这是证明您店铺名称已经变更的官方文件。
2. 法人身份证原件：如果经办人不是法定代表人，还需要提供法定代表人身份证原件、委托书及经办人身份证原件。
3. 旧公章：需要将其缴销，因此请务必带上。
4. 其他可能需要的材料：根据您所在地区的具体要求，可能还需要提供股东会决议书等其他相关证明材料。

二、办理流程

1. 前往公安行政服务中心：携带上述准备好的材料，前往您企业所在地的县级公安（分）局行政服务中心为企服务窗口办理相关业务。
2. 缴销旧公章：在服务中心，工作人员会收取您的旧公章并进行缴销处理。
3. 前往公章刻制店：完成缴销手续后，您可以前往指定的公章刻制店刻制新公章。
4. 备案：新公章刻制完成后，通常还需要进行备案。这一步可能由刻章店代为完成，也可能需要您自行前往相关部门办理。

三、注意事项

1. 了解当地政策：不同地区的公章更换流程和要求可能有所不同，因此建议您在办理前先咨询当地公安部门或相关机构，了解具体的政策和要求。
2. 选择正规刻章店：确保选择具有合法资质的公章制作单位进行刻制，以避免不必要的麻烦。
3. 妥善保管新公章：新公章刻制完成后，请务必妥善保管，避免遗失或被盗用。

四、相关法规依据

根据《国务院关于国家行政机关和企业事业单位社会团体印章管理的规定》第24条，国家行政机关和企业事业单位、社会团体的印章，如因单位撤销、名称改变或换用新印章而停止使用时，应及时送交印章制发机关封存或销毁，或者按公安部会同有关部门另行制定的规定处理。因此，更换公章是符合法规要求的必要步骤。

综上所述，当您的店铺名称发生变更时，请按照上述流程和要求及时更换公章，以确保店铺的正常运营和合规性。