在青岛，随意张贴小广告的处罚措施如下：
根据《中华人民共和国治安管理处罚法》第四十九条的规定，乱涂乱画乱贴小广告，扰乱社会公共秩序的，警方可以处以警告或者二百元以下罚款。如果情节较重，可以处以五日以上十日以下拘留，并可并处五百元以下罚款12。
根据《城市市容和环境卫生管理条例》第五十条第六款的规定，在树木、地面、建筑物、构筑物或其他设施上刻画、涂写、张贴的，处以一百元以上五百元以下罚款。如果逾期不清除的，代为清除，所需费用由违法行为人承担3。
根据《城市市容和环境卫生管理条例》第三十四条和第五十二条的规定，城市人民政府市容环境卫生行政主管部门或其委托的单位，可以对张贴小广告的行为采取警告和罚款的处理方式。情节严重的，可处以一千元以上一万元以下罚款4。
此外，根据相关报道，综合行政执法部门对于乱贴乱画小广告的行为，会采取立案处罚、罚款、通知通信企业暂停使用相关通信号码，并在官方网站公告曝光等措施5。这些措施有助于规范城市管理，维护市容环境
