张贴小广告需要处罚，但是处罚机关是城市人民政府市容环境卫生行政主管部门或者其委托的单位，而不是公安机关。
如果传单内容只是些广告、商品类信息，是不违法的；如果传单内容是侮辱、诋毁他人的言论，数量较大、反社会，数量较大；
可能涉嫌传播虚假信息罪或扰乱社会秩序犯罪。要看发什么内容的传单，如果发带有违法内容的传单是不允许的。

《市容环境卫生条例》第四十三条
任何人不得擅自在公共场所散发、悬挂、张贴宣传品、广告，不得在建筑物、构筑物等处刻画、涂写、喷涂标语及宣传品、广告。
违反规定的，责令清除，没收非法财物和违法所得，并处100元上1000元以下罚款；情节严重的，处1000元以上1万元以下罚款。
擅自利用或者组织张贴、涂写、刻画、喷涂、散发标语、宣传品和广告进行宣传的，没收非法财物和违法所得，并处1元以上10万元以下罚款；情节严重的，处10万元以上50万元以下罚款。