在车辆后视镜上张贴小广告的行为可能涉及违法，具体是否违法及惩罚方式需分情况讨论：

1. 若张贴行为破坏车辆外观或造成财产损失
   根据《中华人民共和国治安管理处罚法》第四十九条，故意损毁公私财物的，可处五日以上十日以下拘留，并可处五百元以下罚款；情节较重的，处十日以上十五日以下拘留，并可处一千元以下罚款。若小广告难以清理导致车辆漆面受损，或车主需支付额外清洁费用，张贴者可能承担行政处罚及民事赔偿责任。

2. 若张贴内容涉及违法信息
   若小广告内容为虚假广告、诈骗信息、淫秽物品或伪造证件等，可能触犯《中华人民共和国刑法》或《中华人民共和国广告法》。例如：

   • 虚假广告罪（《刑法》第二百二十二条）：情节严重的，处二年以下有期徒刑或拘役，并处或单处罚金；
     
   • 传播淫秽物品罪（《刑法》第三百六十四条）：情节严重的，处二年以下有期徒刑、拘役或管制。
     此外，根据《广告法》第五十五条，发布虚假广告的，可处广告费用三倍以上五倍以下罚款，广告费用无法计算或明显偏低的，处二十万元以上一百万元以下罚款。

3. 若张贴行为影响公共秩序或交通安全
   若在交通要道、公共场所大量张贴小广告，可能违反《城市市容和环境卫生管理条例》或地方性法规。例如：

   • 《北京市市容环境卫生条例》第四十三条规定，在建筑物、构筑物或其他设施上张贴、涂写、刻画，影响市容环境卫生的，责令清除，并可处五十元以上五百元以下罚款；
     
   • 若小广告遮挡后视镜或分散驾驶员注意力，可能被认定为“妨碍安全驾驶”的行为，依据《道路交通安全法》第九十条，处警告或二十元以上二百元以下罚款。

建议与风险提示：

• 若您是车主，发现车辆被张贴小广告，可先拍照取证，联系城管部门或报警处理；若造成财产损失，可要求张贴者赔偿。
  
• 若您是张贴者，需立即停止行为并清理已张贴的广告，避免因情节加重承担更严厉的法律责任。
  
• 具体处罚需结合张贴数量、内容、后果及地方性法规综合判断，建议根据实际情况进一步向我咨询。