店外墙贴宣传广告是否违法，需视具体情况而定，但一般而言，未经批准擅自张贴是违法的。以下从不同角度为您详细分析：
一、法律法规角度
根据《城市市容和环境卫生管理条例》的相关规定：
张挂、张贴宣传品需批准：单位和个人在城市建筑物、设施上张挂、张贴宣传品等，须经城市人民政府市容环境卫生行政主管部门或者其他有关部门批准。这意味着，如果您想在店外墙贴宣传广告，必须事先获得相关部门的批准。
禁止涂写、刻画：任何单位和个人不得在城市建筑物、构筑物和设施以及树木上涂写、刻画。这一规定同样适用于店外墙，因此，您不能在店外墙上随意涂写或刻画宣传内容。
零星张贴需指定位置：零星张贴宣传品的，应当将宣传品张贴在城市人民政府市容环境卫生行政主管部门设置或者指定的公共张贴栏中。如果您只是偶尔张贴一些小广告，也需要按照这一规定执行。
二、实际操作角度
申请批准流程：在实际操作中，您需要向当地的城市人民政府市容环境卫生行政主管部门或者其他有关部门提交申请，说明张贴宣传广告的内容、位置、时间等信息，并等待批准。只有获得批准后，您才能在店外墙张贴宣传广告。
遵守规定：即使获得了批准，您也需要严格遵守相关规定，如不得在禁止张贴的区域张贴、不得影响市容市貌等。否则，相关部门有权要求您立即停止张贴，并可能对您进行处罚。
三、法律后果角度
未经批准擅自张贴的后果：如果您未经批准擅自张贴宣传广告，可能会面临被相关部门要求立即停止张贴、清除广告并可能受到罚款等处罚。这些处罚不仅会影响您的店铺形象，还可能给您带来经济损失。
影响店铺声誉：除了法律后果外，未经批准擅自张贴宣传广告还可能影响您的店铺声誉。消费者可能会认为您的店铺不遵守规定、缺乏诚信，从而对您的店铺产生负面印象。
建议
事先申请批准：如果您想在店外墙贴宣传广告，建议您事先向当地的城市人民政府市容环境卫生行政主管部门或者其他有关部门提交申请，并等待批准。
遵守相关规定：在获得批准后，您需要严格遵守相关规定，确保张贴的宣传广告符合法律法规的要求。
考虑其他宣传方式：除了店外墙张贴宣传广告外，您还可以考虑其他宣传方式，如社交媒体推广、线下活动等，以扩大您的店铺影响力。
如果您在店外墙贴宣传广告方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。