公安機關對亂貼小廣告的處罰如下：張貼小廣告需要處罰，但是處罰機關是城市人民政府市容環境衛生行政主管部門或者其委託的單位，而不是公安機關。《城市市容和環境衛生管理條例》第三十四條規定：“有下列行為之一者，城市人民政府市容環境衛生行政主管部門或者其委託的單位除責令其糾正違法行為、採取補救措施外，可以並處警告、罰款：（一）隨地吐痰、便溺，亂扔果皮、紙屑和菸頭等廢棄物的；（二）在城市建築物、設施以及樹木上塗寫、刻畫或者未經批准張掛、張貼宣傳品等的；”因此，對張貼小廣告的行為可以採取警告和罰款的處理方式。《市容環境衛生條例》第四十三條規定：任何人不得擅自在公共場所散發、懸掛、張貼宣傳品、廣告，不得在建築物、構築物等處刻畫、塗寫、噴塗標語及宣傳品、廣告。違反規定的，責令清除，沒收非法財物和違法所得，並處100元上1000元以下罰款；情節嚴重的，處1000元以上1萬元以下罰款。擅自利用或者組織張貼、塗寫、刻畫、噴塗、散發標語、宣傳品和廣告進行宣傳的，沒收非法財物和違法所得，並處1元以上10萬元以下罰款；情節嚴重的，處10萬元以上50萬元以下罰款。