违法停车4个月后告知是否合法需分情况讨论，处罚方式则依据具体违法情形确定，以下展开说明：

1. 关于告知的合法性
   根据《行政处罚法》第三十六条，行政机关发现违法行为后，原则上应在两年内立案查处（涉及公民生命健康、金融安全且有危害后果的，期限延长至五年）。若违法停车行为发生后4个月才告知，只要未超过上述追责期限，行政机关的告知行为本身是合法的。
   但需注意：若行政机关存在故意拖延或未及时固定证据（如未及时拍照、贴条等），导致无法证明违法事实或影响当事人陈述申辩权利的，可能构成程序违法，当事人可依法申请行政复议或提起行政诉讼。

2. 关于处罚方式
   违法停车的处罚需结合具体情形判断：

   • 一般情形：若违法停车未影响交通秩序或造成安全隐患，通常按《道路交通安全法》第九十三条处理，处20元以上200元以下罚款，并可拖移车辆。
     
   • 严重情形：若违法停车导致交通堵塞、事故，或停放在消防通道、急救通道等禁止停车区域，可能面临更高额罚款（部分地区可达500元以上），甚至被认定为“妨碍安全驾驶”或“危害公共安全”，承担更严重的法律责任。
     
   • 累计处罚：若同一地点多次违法停车未处理，可能被认定为“多次违法”，部分地区会叠加处罚或采取强制措施（如扣分、暂扣驾驶证）。

3. 当事人的权利救济
   若对处罚有异议，可采取以下措施：

   • 陈述申辩：在收到处罚决定书后60日内向作出处罚的机关提出，要求复核证据或说明理由。
     
   • 行政复议：在知道处罚之日起60日内向上一级行政机关申请复议，要求撤销或变更处罚。
     
   • 行政诉讼：若复议未果，可在收到复议决定书后15日内或直接在知道处罚之日起6个月内向法院起诉，由法院审查处罚的合法性。

建议：若您收到违法停车告知，首先核对违法时间、地点及证据（如照片、监控录像），确认是否属实；若对处罚有疑问，可要求行政机关出示完整证据链，并依法行使陈述申辩或复议、诉讼权利。如有进一步疑问，可直接向我咨询具体操作流程。