跨省讨要工资，可以通过以下合法途径进行，核心结论如下：

1. 协商解决（优先推荐）
   先尝试与用人单位直接沟通，明确要求支付拖欠工资，并保留书面沟通记录（如微信、邮件、短信）。若对方承认欠薪但拖延，可要求出具书面还款计划，并约定违约责任。
   法律依据：根据《劳动法》第五十条，工资应当以货币形式按月支付给劳动者，不得克扣或无故拖欠。

2. 向劳动监察部门投诉（高效低成本）
   若协商无果，可向用人单位所在地的劳动保障监察大队投诉（需提供劳动合同、工资条、考勤记录等证据）。劳动监察部门有权责令用人单位限期支付，逾期不付可加付赔偿金（50%-100%）。
   操作要点：跨省投诉可通过全国根治欠薪线索反映平台（微信小程序）提交材料，或拨打12333热线转接当地监察部门。

3. 申请劳动仲裁（强制执行依据）
   若投诉未解决，可向用人单位所在地的劳动争议仲裁委员会申请仲裁（需在欠薪发生后1年内提出）。仲裁裁决具有法律效力，用人单位不履行可申请法院强制执行。
   关键证据：除上述材料外，还需证明劳动关系（如工作证、同事证言）、欠薪金额（如银行流水、工资表）等。

4. 提起民事诉讼（复杂案件适用）
   若仲裁未获支持或用人单位已注销，可直接向法院起诉。需准备起诉状、证据清单，并缴纳诉讼费（按欠薪金额比例收取）。
   特别提示：若用人单位恶意欠薪，可能涉嫌拒不支付劳动报酬罪（刑法第二百七十六条之一），可向公安机关报案。

跨省维权注意事项：

• 证据保留：务必保存所有与工资相关的书面、电子证据，避免口头约定；
  
• 管辖选择：优先选择用人单位所在地或劳动合同履行地的部门投诉/仲裁；
  
• 法律援助：若经济困难，可向当地法律援助中心申请免费律师协助。
  

如有具体案件细节（如欠薪金额、用人单位状态等），可进一步向我说明，我会结合实际情况提供更精准的建议。