结论：罚款。
解析：
违法。
张贴小广告需受处罚的，但是处罚机关是城市人民政府市容环境卫生行政主管部门或者其委托的单位，不是公安机关。
一般处以100元上1000元以下罚款；
情节严重的，处1000元以上1万元以下罚款。
根据《城市市容和环境卫生管理条例》第三十四条规定：有下列行为之一者，城市人民政府市容环境卫生行政主管部门或者其委托的单位除责令其纠正违法行为、采取补救措施外，可以并处警告、罚款：
（一）随地吐痰、便溺，乱扔果皮、纸屑和烟头等废弃物的；
（二）在城市建筑物、设施以及树木上涂写、刻画或者未经批准张挂、张贴宣传品等的；
因此，对张贴小广告的行为可以采取警告和罚款的处理方式。
法律依据：
《市容环境卫生条例》第四十三条
规定：任何人不得擅自在公共场所散发、悬挂、张贴宣传品、广告，不得在建筑物、构筑物等处刻画、涂写、喷涂标语及宣传品、广告。违反规定的，责令清除，没收非法财物和违法所得，并处100元上1000元以下罚款；情节严重的，处1000元以上1万元以下罚款。擅自利用或者组织张贴、涂写、刻画、喷涂、散发标语、宣传品和广告进行宣传的，没收非法财物和违法所得，并处1元以上10万元以下罚款；情节严重的，处10万元以上50万元以下罚款。
律师
