您好，临沂市有多家商店可以购买批发冰糖葫芦专用纸袋。您可以前往当地的食品批发市场或者水果批发市场寻找，通常这些市场都会有不同规格和材质的纸袋供您选择，并且可以进行批发购买。

另外，您还可以联系当地的包装材料供应商或者食品包装厂家，他们通常也会有这类专用纸袋的生产和销售。如果还找不到的话，可以通过互联网进行搜索，或者询问周围的店铺是否有相关的供应商信息。希望我的回答可以帮到您。