核心结论：违章停车后未收到短信通知却被贴罚单，这种情况是可能存在的，且不影响罚单的合法性。以下从多个角度进行分析：

1. 短信通知并非法定程序
   根据《道路交通安全违法行为处理程序规定》，交警部门对违章停车行为进行处罚时，法律并未要求必须通过短信方式通知车主。执法人员现场发现违章停车后，可直接拍照取证并张贴《违法停车告知单》，该告知单本身即构成合法有效的处罚依据。短信通知通常属于各地交警部门为提升执法透明度而采取的便民措施，但并非法定程序。

2. 罚单合法性的认定标准
   判断罚单是否合法，关键在于以下要素是否完备：

   • 执法主体是否合法（如交警或授权的城管人员）；
     
   • 执法程序是否合规（如现场拍照、填写告知单等）；
     
   • 违法事实是否清楚（如车辆停放位置是否属于禁停区域）。
     若上述条件均满足，即使未收到短信，罚单仍具有法律效力。

3. 未收到短信的可能原因

   • 车主联系方式未更新：若车辆登记信息中的手机号码已变更，但未在交管部门备案，可能导致短信无法送达；
     
   • 技术故障：短信平台可能因系统维护、网络问题等导致发送失败；
     
   • 执法时间差：部分地区采用“先贴单、后录入系统”的流程，短信可能在贴单后数小时甚至数日才发送。

4. 救济途径
   若车主对罚单有异议，可通过以下方式维权：

   • 行政复议：自收到罚单之日起60日内，向作出处罚的交警部门或其上级机关申请复议，需提交罚单、现场照片等证据；
     
   • 行政诉讼：若复议结果不满意，可在收到复议决定之日起15日内向法院起诉，主张处罚程序违法或事实认定错误；
     
   • 证据核查：要求交警部门提供执法记录仪视频、照片等证据，证明违法事实存在。

建议：

1. 立即核对车辆登记信息中的联系方式是否准确，及时更新以避免类似情况；
   
2. 若对罚单有疑问，可先通过“交管12123”APP查询违法记录详情，再决定是否申请复议或诉讼；
   
3. 日常停车时注意观察周边是否有禁停标志，避免因疏忽导致处罚。
   

如有进一步疑问，可直接向我咨询具体法律问题。