公司临时电话通知辞退属于违法解除劳动合同的情形，劳动者可通过以下方式维权：

1. 要求公司出具书面解除通知
   根据《劳动合同法》第50条，用人单位解除劳动合同应当出具书面证明。若公司仅通过电话通知，劳动者有权要求公司出具加盖公章的书面解除通知，明确解除理由及依据。若公司拒绝，可保留电话录音、聊天记录等证据，证明公司单方解除的事实。

2. 核实解除理由的合法性
   公司解除劳动合同需符合《劳动合同法》第39条（过失性解除）、第40条（无过失性解除）或第41条（经济性裁员）的规定。若公司无法证明解除行为符合法定情形（如劳动者存在严重违纪、不能胜任工作等），则构成违法解除，劳动者可主张赔偿金。

3. 计算赔偿金或经济补偿

   • 违法解除赔偿金：若公司违法解除，劳动者可主张按工作年限支付赔偿金，标准为每满1年支付2个月工资（即2N）。
     
   • 经济补偿：若公司解除行为合法但未提前30日通知（如适用《劳动合同法》第40条），劳动者可主张额外1个月工资（代通知金）及经济补偿（每满1年支付1个月工资，即N）。
     注：月工资指劳动合同解除前12个月的平均工资，包括奖金、津贴等货币性收入。

4. 向劳动监察部门投诉或申请劳动仲裁

   • 投诉：劳动者可向当地劳动保障监察大队投诉，要求公司纠正违法行为（如补发工资、出具书面证明等）。
     
   • 仲裁：若协商无果，可在1年内向劳动合同履行地或用人单位所在地的劳动争议仲裁委员会申请仲裁，主张赔偿金、未结工资、未休年假工资等权益。
     需准备证据：劳动合同、工资记录、解除通知（如有）、沟通记录等。

5. 注意程序性权利

   • 劳动者应在收到书面解除通知后及时办理工作交接，但无需签署“自愿离职”等文件，避免放弃权利。
     
   • 若公司拒不支付赔偿金，可凭仲裁裁决书向法院申请强制执行。

建议行动步骤：

1. 立即要求公司出具书面解除通知；
   
2. 收集工资记录、考勤记录等证据；
   
3. 咨询律师计算具体赔偿金额；
   
4. 向劳动监察部门投诉或直接申请仲裁。
   

如有进一步疑问，可直接向我咨询具体操作细节。