代位追偿责任认定书程序违法的情况下，是有可能通过法律途径进行追回或纠正的，但具体能否成功需视情况而定。以下从几个关键角度为你详细分析：

一、程序违法的法律后果

1. 责任认定书效力存疑：

   • 如果代位追偿责任认定书的作出程序存在违法情形，如未依法送达、未听取当事人陈述申辩、未依法组成认定机构等，该认定书的法律效力可能会受到质疑。
   • 根据《行政诉讼法》及相关司法解释，程序违法的行政行为可能被法院判决撤销或确认无效。

2. 可能引发行政复议或诉讼：

   • 当事人对责任认定书不服的，可以依法申请行政复议或提起行政诉讼，请求撤销或变更该认定书。
   • 在复议或诉讼过程中，程序违法将成为重要的审查点，如果法院或复议机关认定程序违法，可能会撤销或变更原认定书。

二、追回或纠正的途径

1. 行政复议：

   • 当事人可以在收到责任认定书之日起一定期限内（通常为60日），向作出认定书的上一级行政机关申请行政复议。
   • 复议机关将对原认定书的合法性、合理性进行全面审查，包括程序是否合法。

2. 行政诉讼：

   • 如果当事人对行政复议结果不服，或者未选择行政复议而直接选择诉讼，可以在法定期限内向人民法院提起行政诉讼。
   • 法院将依法对责任认定书的合法性进行审查，如果认定程序违法，可能会判决撤销或变更原认定书。

3. 协商与调解：

   • 在复议或诉讼之前，当事人也可以尝试与作出认定书的行政机关进行协商或调解，寻求双方都能接受的解决方案。
   • 如果协商或调解成功，可以签订书面协议，明确双方的权利义务，从而避免或结束争议。

三、实际操作中的注意事项

1. 及时收集证据：

   • 当事人应尽快收集能够证明责任认定书程序违法的证据，如未送达的证明、未听取陈述申辩的记录等。
   • 证据的充分性和合法性将直接影响复议或诉讼的结果。

2. 咨询专业律师（此处虽提及咨询律师，但意在强调专业帮助的重要性，实际回答中可理解为“寻求专业法律支持”）：

   • 面对复杂的法律程序和证据收集工作，当事人可以寻求专业律师的帮助，以确保自己的权益得到充分保障。
   • 作为专业律师，我可以为你提供详细的法律咨询和代理服务，帮助你更好地应对这类问题。

3. 注意时效限制：

   • 无论是申请行政复议还是提起行政诉讼，都需要注意法定的时效限制。
   • 逾期未提出申请或起诉的，可能会丧失相应的法律救济机会。

总结来说，代位追偿责任认定书程序违法的情况下，当事人可以通过行政复议、行政诉讼或协商调解等途径进行追回或纠正。但具体能否成功需视情况而定，包括程序违法的严重程度、证据的充分性、法律时效的限制等因素。如果你面临这类问题，建议尽快咨询专业律师（即我本人，张惠全律师），以便获得更具体的法律建议和帮助。