在申请劳动仲裁期间公司通知解除劳动关系，您可采取以下措施维护自身权益：

1. 明确公司解除行为的合法性
   根据《劳动合同法》第三十九条至第四十三条，公司解除劳动关系需符合法定情形（如严重违纪、不能胜任工作等），且需履行法定程序（如提前通知、支付经济补偿等）。若公司无法证明解除行为合法，则可能构成违法解除，您有权主张赔偿金（2N倍月工资）。
   建议：要求公司出具书面解除通知，并注明解除理由及依据。若公司拒绝提供，可向劳动监察部门投诉或作为证据提交仲裁庭。

2. 同步推进劳动仲裁与解除争议处理
   劳动仲裁申请不影响公司解除行为的效力，但您可针对解除行为新增仲裁请求（如违法解除赔偿金、未休年假工资等）。根据《劳动争议调解仲裁法》第二十八条，您可在仲裁申请中补充请求事项，或另行申请仲裁要求公司承担违法解除责任。
   示例：若原仲裁请求为拖欠工资，现可增加“请求裁决公司支付违法解除赔偿金XX元”。

3. 警惕公司以“解除”规避仲裁责任
   部分公司可能通过解除劳动关系中断工资支付、社保缴纳等，试图迫使您撤诉。此时需注意：

   • 工资与社保：解除后公司仍需支付拖欠工资至离职日，并依法办理社保转移手续。若公司拒不支付，可申请仲裁强制执行；
     
   • 竞业限制与保密义务：若劳动合同中有相关约定，解除后您仍需履行，否则可能承担违约责任。

4. 收集证据以支持主张
   重点收集以下证据：

   • 公司解除通知（书面/录音/聊天记录）；
     
   • 劳动合同、工资条、考勤记录等证明劳动关系及工资标准的材料；
     
   • 仲裁申请书及受理通知书（证明仲裁在先）；
     
   • 公司违法解除的证据（如未履行民主程序、未通知工会等）。

5. 法律程序选择

   • 优先仲裁：若仲裁已立案，可直接在仲裁程序中主张违法解除赔偿金，无需另行起诉；
     
   • 诉讼衔接：若对仲裁结果不服，可在收到裁决书后15日内向法院起诉，将解除争议纳入诉讼范围。

行动建议：

1. 立即向公司书面回复，要求说明解除理由及依据，并保留送达证据；
   
2. 携带解除通知、仲裁受理通知书等材料，咨询律师制定应对策略；
   
3. 若公司存在拖欠工资、未缴社保等行为，可同步向劳动监察部门投诉，形成多渠道维权压力。
   

如有进一步疑问或需协助整理证据材料，可随时向我咨询。