首先，经营者应提前向当地卫生健康行政部门或市场监督管理部门咨询具体的变更流程和所需材料。一般情况下，需要提交的材料包括：营业执照副本、原卫生许可证复印件、新经营场所的平面图、卫生设施布局图、从业人员健康证明等。
其次，相关部门会对新场所进行卫生检查，确保其符合国家和地方的卫生标准。例如，厨房布局是否合理、通风系统是否完善、排污设施是否达标等。只有通过验收，才能获得新的卫生许可证。
此外，店铺搬迁期间，应确保在新地址正式营业前完成所有变更手续，避免因无证经营而受到处罚。同时，也要及时通知客户和供应商搬迁信息，减少对正常经营的影响。
总之，店铺搬迁后的卫生许可证变更是保障食品安全和消费者权益的重要环节，经营者应高度重视，严格按照规定程序办理相关手续，确保合法合规经营。