在电话柱上张贴招聘广告是否违法需分情况讨论，具体处罚依据违法性质和情节严重程度而定。以下是详细分析：

1. 若未经许可张贴广告，可能违反《城市市容和环境卫生管理条例》
   根据《城市市容和环境卫生管理条例》第十七条，任何单位和个人不得在城市建筑物、设施以及树木上涂写、刻画或张贴宣传品、广告。若在电话柱（属于公共设施）上未经许可张贴招聘广告，属于违法行为。

   • 处罚依据：依据该条例第三十四条，由市容环境卫生行政主管部门责令限期清除，并可处以罚款（具体金额由地方性法规规定，通常为50-500元）。
     
   • 例外情形：若广告张贴于政府统一设置的公共信息栏中，则不构成违法。

2. 若广告内容虚假或涉及违法信息，可能同时违反《广告法》
   若招聘广告存在虚假承诺（如虚构职位、薪资）、歧视性内容（如性别、年龄限制）或涉及传销、诈骗等违法信息，则违反《广告法》第四条（真实合法原则）及第二十六条（招聘广告禁止性规定）。

   • 处罚依据：依据《广告法》第五十五条，由市场监督管理部门责令停止发布广告，对广告主处广告费用三倍以上五倍以下罚款（广告费用无法计算或明显偏低的，处20万-100万元罚款）；情节严重的，可吊销营业执照。

3. 若张贴行为破坏公共设施，可能涉及《治安管理处罚法》或《刑法》
   若张贴广告时使用强力胶、钉子等工具损坏电话柱表面，或因广告数量过多导致设施结构受损，可能违反《治安管理处罚法》第四十九条（故意损毁公私财物），处5-10日拘留，可并处500元以下罚款；情节较重的，处10-15日拘留，可并处1000元以下罚款。

   • 若损失金额较大（通常5000元以上），可能构成《刑法》第二百七十五条规定的故意毁坏财物罪，处3年以下有期徒刑、拘役或罚金。

建议：

• 企业或个人需通过合法渠道发布招聘信息（如招聘网站、公共信息栏）；
  
• 若已张贴，应立即清除并恢复设施原状，避免进一步处罚；
  
• 若广告内容涉嫌违法，需主动向市场监管部门说明情况并配合调查。
  

如有具体案件细节（如广告内容、张贴位置、是否造成损失等），可进一步向我咨询，我会结合地方性法规提供更精准的分析。