违法。张贴小广告需受处罚的，但是处罚机关是城市人民政府市容环境卫生行政主管部门或者其委托的单位，不是公安机关。一般处以100元上1000元以下罚款；情节严重的，处1000元以上1万元以下罚款。