乱贴小广告的处罚依据相关法律法规,具体如下:非法发放小广告,扰乱社会公共秩序的,可处警告或200元以下罚款;情节较重的,处5日以上10日以下拘留,可以并处500元以下罚款。在建筑物、构筑物、居民住宅楼道、树木、电线杆及地面上乱贴乱画“小广告