针对您提出的“判决有劳动关系但工伤认定被行政审判撤销了应该怎么办”的问题，以下是我的详细解答：

核心结论：工伤认定书被撤销后，您可以通过申请行政复议或提起行政诉讼来寻求救济，同时积极收集证据以支持您的工伤认定申请。

具体步骤与法律分析：

1. 研究撤销决定书：

   • 首先，您需要仔细研究撤销决定书，明确撤销的具体理由。这有助于您后续有针对性地提出复议或诉讼。

2. 申请行政复议：

   • 若您对撤销决定不服，可以向作出撤销决定的上一级行政机关申请行政复议。
   • 复议申请需在规定期限内提出，并提交复议申请书及相关证据材料。
   • 复议机关会对您的申请进行审查，并作出复议决定。

3. 提起行政诉讼：

   • 若行政复议未能满足您的诉求，或者您选择直接提起行政诉讼，可以向有管辖权的人民法院递交起诉状。
   • 法院会审查您的起诉，并决定是否受理。若受理，将进行审理并作出判决。

4. 积极收集证据：

   • 在复议或诉讼过程中，您需要积极收集能证明属于工伤的各类证据，如劳动合同、医疗诊断证明、事故现场证人证言等。
   • 这些证据对于重新认定工伤、维护您的合法权益至关重要。

5. 注意时效问题：

   • 申请行政复议或提起行政诉讼均需在法定期限内进行，以免错过救济机会。
   • 若因不可抗力等正当理由耽误法定申请期限，申请期限可以自障碍消除之日起继续计算。

总结： 工伤认定书被撤销并不意味着您的工伤认定权益就此丧失。通过申请行政复议或提起行政诉讼，您仍有机会恢复工伤认定。在此过程中，积极收集证据、注意时效问题至关重要。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。