乱发小广告属于违法行为，根据中国的《治安管理处罚法》，可能会受到公安机关的处罚。具体而言，涉及乱贴乱画、乱拦乱截、乱张贴小广告的，公安机关可以依照相关规定对违法人员进行警告、罚款、收缴违法所得或者拘留等处罚，甚至移送司法机关处理。

此外，如果乱发小广告违反了广告法相关条款，还可能会受到工商行政管理部门的处罚。根据《广告法》，广告必须遵循合法、诚实守信、社会效益和文明健康的原则，不得含有虚假、夸大、误导、诱骗等内容。违反广告法规定的，工商行政管理部门可以责令停止违法行为、没收违法所得、罚款等处罚。

因此，如果发现乱发小广告的行为，建议及时向公安机关或工商行政管理部门报案，并提供相关证据，以维护公共环境的整洁和法律秩序的尊严。