店铺装修应该先办理卫生许可证。在进行装修前，应该先向当地卫生部门申请办理卫生许可证，确保店铺装修和经营过程符合卫生标准和规定。得到卫生许可证后，再开始进行店铺装修，确保装修过程符合卫生要求。如果先进行装修再去办理卫生许可证，可能会出现装修不符合卫生标准的情况，导致后续需要重新整改，在时间和费用上都会造成浪费。

因此，为了确保店铺的卫生和健康经营，应该先办理卫生许可证再进行店铺装修。