街上随意张贴通告的行为若违法，其处罚需根据具体违法情形及后果，结合相关法律法规综合判定，常见处罚方式包括责令清理、罚款，情节严重者可能面临行政拘留或刑事处罚。以下分情况详细说明：

1. 违反市容环境卫生管理规定
   根据《城市市容和环境卫生管理条例》及地方性法规（如《XX市市容环境卫生管理条例》），未经批准在建筑物、构筑物或其他设施上张贴通告，可能被认定为“乱张贴”行为。处罚通常包括：

   • 责令清理：由城管部门要求行为人限期清除张贴物，恢复原状；
     
   • 罚款：对个人处以50元至200元罚款，对单位处以500元至2000元罚款（具体金额因地区而异）；
     
   • 没收工具：若使用喷涂、刻划等方式张贴，可能没收作案工具。

2. 涉及虚假广告或违法宣传
   若通告内容包含虚假信息（如虚假招聘、诈骗广告）或违反《广告法》规定（如未经审查的医疗、药品广告），处罚可能升级：

   • 市场监管部门处罚：责令停止发布广告，对广告主处广告费用3-5倍罚款（最低20万元起）；情节严重的，吊销营业执照；
     
   • 刑事责任：若通告内容涉及诈骗、非法集资等犯罪，行为人可能被追究刑事责任，面临有期徒刑或罚金。

3. 侵犯他人合法权益
   若通告内容侵犯他人名誉权、隐私权（如恶意诽谤、泄露个人信息），可能构成民事侵权或治安违法：

   • 民事赔偿：受害者可要求行为人停止侵害、赔礼道歉、赔偿损失；
     
   • 治安处罚：根据《治安管理处罚法》第42条，公然侮辱他人或捏造事实诽谤他人的，处5日以下拘留或500元以下罚款；情节较重的，处5-10日拘留，可并处500元以下罚款。

4. 破坏公共设施或文物
   若在文物、历史建筑或公共设施上张贴通告，可能同时违反《文物保护法》或《治安管理处罚法》：

   • 文物保护处罚：对刻划、涂污文物者，公安机关可处警告或200元以下罚款；情节严重的，处5-10日拘留，并处200-500元罚款；
     
   • 刑事责任：若造成文物损毁，可能构成“故意损毁文物罪”，面临3年以下有期徒刑或拘役。

建议：若您发现他人违法张贴通告，可向城管、市场监管或公安机关举报；若您因张贴通告被处罚，需根据具体情形评估处罚合法性，必要时可申请行政复议或提起行政诉讼。如有进一步疑问，可直接向我咨询具体法律问题。