若被判恢复劳动关系后公司拒不执行，劳动者可以通过协商、投诉、申请劳动仲裁、提起诉讼以及申请强制执行等措施来维护自身权益。以下是从不同角度给出的详细分析和建议：
一、协商与投诉
友好协商：
- 首先，劳动者可以尝试与公司进行友好协商，明确告知公司其应履行的法律义务，即恢复劳动关系。
- 协商过程中，劳动者应保留好相关证据，如协商记录、邮件往来等，以便后续维权使用。
向劳动监察部门投诉：
- 如果协商无果，劳动者可以向当地的劳动监察部门投诉。
- 劳动监察部门有权对用人单位的违法违规行为进行责令改正，并可以采取相应的行政措施。
二、申请劳动仲裁与提起诉讼
申请劳动仲裁：
- 劳动者可以向当地的劳动仲裁机构申请劳动仲裁，要求公司恢复劳动关系。
- 提交仲裁申请时，劳动者需要提供相关证据，如劳动合同、解除劳动合同通知书、仲裁裁决书或法院判决书等。
- 仲裁机构将依法进行审理，并作出裁决。如果公司拒不执行仲裁裁决，劳动者可以进一步采取法律措施。
提起诉讼：
- 如果劳动者对仲裁结果不服，或者公司拒不执行仲裁裁决，劳动者可以向人民法院提起诉讼。
- 在诉讼过程中，劳动者需要提供充分的证据来支持自己的主张，如工资单、考勤记录、工作证等。
- 法院将依法进行审理，并作出判决。如果公司拒不执行法院判决，劳动者可以申请强制执行。
三、申请强制执行
提交强制执行申请：
- 当仲裁裁决书或法院判决书生效后，如果公司仍然拒不执行，劳动者可以向法院执行庭申请强制执行。
- 提交强制执行申请时，劳动者需要提供强制执行申请书、身份证复印件、裁决书或判决书的复印件以及对方的资产情况等相关材料。
法院强制执行措施：
- 法院执行庭有权对被执行人的财产进行调查，并采取查封、扣押、冻结等强制执行措施。
- 如果公司拒不执行且情节严重，法院有权对公司进行罚款、拘留等处罚。
- 在强制执行过程中，劳动者应积极配合法院的工作，提供必要的协助和信息。
四、注意事项与后续行动
保留证据：
- 在整个维权过程中，劳动者应始终保留好相关证据，如劳动合同、工资单、考勤记录、协商记录、邮件往来等。
- 这些证据将在后续的仲裁、诉讼和强制执行过程中发挥重要作用。
及时行动：
- 劳动者在发现公司拒不执行恢复劳动关系的判决或裁决后，应及时采取行动，避免超过时效期限。
- 根据《劳动争议调解仲裁法》的规定，劳动争议申请仲裁的时效期间为一年，因此劳动者应在时效内主张自己的权利。
寻求法律援助：
- 如果劳动者在维权过程中遇到困难或问题，可以寻求法律援助机构的支持。
- 法律援助机构将提供专业的法律指导和帮助，助劳动者更好地维护自己的合法权益。
案例提示：曾有一位劳动者在获得仲裁裁决恢复劳动关系后，公司拒不执行。该劳动者及时向法院申请了强制执行，并提供了充分的证据。法院经过调查后，采取了查封公司账户等强制执行措施，最终迫使公司履行了恢复劳动关系的义务。
作为劳动者，在面对公司拒不执行恢复劳动关系判决或裁决的情况时，应保持冷静和理性，通过合法途径来维护自己的权益。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。