临沂市有许多批发市场和商店可以购买冰糖葫芦专用纸袋。首先，可以去临沂市的批发市场如：临沂服装批发市场、临沂国际商贸城等地方，这些地方有许多商家经营各种包装用品，可以找到冰糖葫芦专用纸袋。

其次，也可以去当地的食品包装市场或者食品包装专业店，这些地方一般会有各种专用包装用品，可以寻找到适合冰糖葫芦的纸袋。

另外，也可以在电商平台搜索临沂市的批发商家，通过线上下单的方式购买冰糖葫芦专用纸袋。总之，只要有需要，临沂市有许多地方可以购买到冰糖葫芦专用纸袋。