被公司违法解除劳动合同且拖欠工资的，劳动者可通过协商、投诉、仲裁或诉讼等途径维权，具体步骤如下：

1. 与公司协商
   首先可尝试与公司协商，明确要求支付拖欠的工资及经济补偿（若公司违法解除劳动合同，需支付赔偿金，标准为经济补偿的2倍）。协商时注意保留沟通记录（如微信、邮件、录音等），作为后续维权证据。

2. 向劳动监察部门投诉
   若协商无果，可向公司所在地的劳动保障监察大队投诉（可通过当地人社局官网查询联系方式）。投诉时需提交：

   • 劳动关系证明（如劳动合同、工资条、考勤记录等）；
     
   • 公司违法解除的证据（如解除通知、辞退录音等）；
     
   • 拖欠工资的证据（如工资条、银行流水等）。
     劳动监察部门会介入调查，责令公司限期支付工资及赔偿金；若公司拒不执行，可申请法院强制执行。

3. 申请劳动仲裁
   若投诉未解决，可向劳动争议仲裁委员会申请仲裁（需在离职后1年内提出）。仲裁请求可包括：

   • 要求公司支付拖欠的工资；
     
   • 要求公司支付违法解除劳动合同的赔偿金（工作每满1年支付2个月工资）；
     
   • 要求公司出具离职证明（若未出具影响再就业，可主张损失赔偿）。
     仲裁裁决具有法律效力，若公司不履行，可申请法院强制执行。

4. 提起诉讼
   若对仲裁结果不服，可在收到裁决书后15日内向法院起诉。诉讼阶段需准备更充分的证据（如公司财务状况、恶意拖欠的证明等），以支持诉求。

关键提醒：

• 维权时务必保留好劳动关系证明（如劳动合同、工资条、考勤记录等），这是主张权利的基础；
  
• 若公司以“经营困难”为由拖欠工资，需核实其是否已向劳动部门备案（未备案仍属违法）；
  
• 维权过程中避免与公司发生冲突，保留好所有书面或录音证据，防止公司反诉“旷工”等。
  

如有具体细节需进一步分析（如公司是否出具解除通知、拖欠工资时长等），可直接向我咨询，我会结合实际情况为你制定维权方案。