随意张贴小广告属于违法行为，涉嫌损坏公私财物，可处拘留并处罚金。根据《治安管理处罚法》第四十九条的相关规定：盗窃、诈骗、哄抢、抢夺、敲诈勒索或者故意损毁公私财物的，处五日以上十日以下拘留，可以并处五百元以下罚款；情节较重的，处十日以上十五日以下拘留，可以并处一千元以下罚款。
