核心结论：员工在收到公司发出的终止劳动合同通知书后，可通过协商、申请劳动仲裁、提起诉讼等途径维权，具体需结合终止劳动合同的合法性来判断。以下是详细分析：

一、判断终止劳动合同的合法性

1. 合法终止：若公司依据《劳动合同法》规定的情形（如员工严重违反公司规章制度、严重失职给公司造成重大损害、被依法追究刑事责任等）终止劳动合同，且程序合法（如提前通知、支付经济补偿等），则员工维权空间有限。但员工仍可核对公司是否依法支付了经济补偿、是否出具了终止劳动合同的证明等。

2. 违法终止：若公司无正当理由或违反法定程序终止劳动合同（如未提前通知、未支付经济补偿、以非法理由终止等），则员工有权要求公司继续履行劳动合同或支付赔偿金。

二、维权途径

1. 协商：

   • 员工可首先尝试与公司进行协商，要求公司纠正违法行为，如支付拖欠的工资、经济补偿或赔偿金，或恢复劳动关系。
   • 协商过程中，员工应保留好相关证据，如终止劳动合同通知书、工资条、工作证等，以备后续维权之需。

2. 申请劳动仲裁：

   • 若协商无果，员工可向当地劳动争议仲裁委员会申请劳动仲裁。
   • 申请劳动仲裁时，员工需提交仲裁申请书、身份证复印件、相关证据材料等。
   • 劳动仲裁委员会将依法进行审理，并作出裁决。若员工对裁决结果不服，可在法定期限内向人民法院提起诉讼。

3. 提起诉讼：

   • 若员工对劳动仲裁裁决结果不服，或公司拒不履行仲裁裁决，员工可向人民法院提起诉讼。
   • 提起诉讼时，员工需准备起诉状、证据材料等，并按照法院的要求缴纳诉讼费。
   • 法院将依法进行审理，并作出判决。若员工胜诉，公司需履行判决义务，如支付赔偿金、恢复劳动关系等。

三、注意事项

1. 保留证据：员工在维权过程中应保留好相关证据，如终止劳动合同通知书、工资条、工作证、协商记录、仲裁裁决书等，以证明公司的违法行为和自己的损失。

2. 注意时效：员工在知道或应当知道自己的权益受到侵害之日起，应在法定期限内申请劳动仲裁或提起诉讼。逾期将可能丧失维权机会。

3. 寻求专业帮助：在维权过程中，员工可寻求工会、法律援助中心或专业律师的帮助，以提高维权效率。

作为拥有多领域法律实务经验的律师，我建议你根据自身情况选择合适的维权途径，并保留好相关证据。如果你有任何疑问或需要进一步的法律帮助，请直接向我咨询。