被辞退且已拿到解除劳动关系证明后，原则上劳动关系已无法直接恢复，但可通过协商、仲裁或诉讼等途径争取重新建立劳动关系或主张违法解除的赔偿。具体分析如下：

1. 劳动关系解除的效力
   根据《劳动合同法》第五十条，用人单位出具解除劳动关系证明后，劳动关系即告终止。若用人单位系合法解除（如符合《劳动合同法》第三十九条、第四十条、第四十一条规定的情形），则劳动关系无法恢复，劳动者只能主张经济补偿或赔偿金。
   例外情形：若用人单位解除行为被认定为违法（如无合法理由、未履行法定程序等），劳动者可要求继续履行劳动合同或主张赔偿金（二倍经济补偿标准）。

2. 恢复劳动关系的途径

   • 协商一致：若用人单位同意，双方可重新签订劳动合同，但需注意避免“逆向劳务派遣”等规避法律的行为。
     
   • 仲裁/诉讼主张继续履行：若劳动者能证明用人单位违法解除，且原岗位仍存在、双方仍有合作可能，可申请劳动仲裁或提起诉讼，要求继续履行合同。但实践中，法院可能因“劳动关系信任基础丧失”等理由不支持恢复，转而判决赔偿金。
     
   • 主张赔偿金替代恢复：若恢复劳动关系客观上不可行（如岗位已撤销、用人单位明确拒绝），劳动者可直接要求支付违法解除赔偿金（工作年限×月工资×2）。

3. 操作建议

   • 收集证据：保留解除通知、工资记录、考勤记录、沟通记录等，证明用人单位解除行为违法（如未提前30日通知、未说明理由等）。
     
   • 及时行动：根据《劳动争议调解仲裁法》第二十七条，劳动争议仲裁时效为1年，自知道或应当知道权利被侵害之日起计算。
     
   • 灵活选择诉求：若原岗位已不存在或用人单位态度强硬，可优先主张赔偿金，避免因坚持恢复劳动关系而增加诉讼成本。

总结：恢复劳动关系需以用人单位违法解除为前提，且需结合岗位存续、双方意愿等因素综合判断。实践中，主张赔偿金更为常见且可行。如有具体证据或细节需要分析，可进一步向我说明，我会结合案情提供针对性建议。