针对您提出的“跨省被拖欠工资最有效的解决办法以及需要准备哪些证据材料”的问题，以下是我为您提供的详细解答：

一、最有效的解决办法

1. 行政投诉：

   • 您可以直接向用工所在地的人力资源和社会保障行政部门投诉。这可以通过多种方式实现，如携带证据到当地行政服务中心或社会综合治理中心的“劳动保障监察”窗口进行投诉，或者通过拨打12333热线、人社部门官网、APP及信件方式进行投诉。
   • 行政部门会责令用人单位限期支付劳动报酬，并在必要时对用人单位处以行政罚款。

2. 劳动仲裁和起诉：

   • 如果行政投诉未能解决问题，您可以在自权利受损起一年内直接向劳动合同履行地或用人单位所在地的劳动人事争议仲裁委员会申请仲裁。
   • 仲裁裁决具有法律效力，如果用人单位不履行仲裁裁决，您可以申请法院强制执行。
   • 如果您对劳动仲裁结果不服，还可以向有管辖权的人民法院起诉要求撤销裁决。

3. 刑事控告：

   • 如果发现用人单位通过恶意转移财产等行为拒不支付劳动报酬，且情节严重，可能涉嫌犯罪，您可以向公安机关刑事报案。
   • 公安机关将立案查处，对涉嫌犯罪的用人单位和个人进行刑事追责。

4. 寻求检察支持：

   • 如果您的诉讼能力不足，可以向检察机关申请支持起诉。检察机关将通过协助固定证据、依法支持起诉等方式协助您进行诉讼，并对涉欠薪案件生效裁判和执行情况进行监督。

二、需要准备的证据材料

1. 证明您在那儿工作过：

   • 劳动合同或劳务协议
   • 工作视频照片、工作群聊天记录
   • 同事证言
   • 工牌、工服、出入证等

2. 证明您该拿多少钱：

   • 工资发放记录（如银行流水、微信/支付宝转账记录）
   • 约定薪酬的通知或聊天记录
   • 工资条、欠条、结算单等

3. 证明欠薪事实：

   • 催要工资的微信、短信、录音等
   • 与用人单位的沟通记录，显示用人单位承认欠薪的事实

4. 证明向谁要：

   • 单位的准确全称、地址
   • 负责人姓名和电话等联系方式

三、额外建议

• 保留原件：所有证据材料请保留原件，提交复印件给相关部门或机构。
• 备份材料：对所有证据材料进行备份，以防丢失或损坏。
• 及时行动：一旦发现被拖欠工资，请尽快采取行动，通过合法途径维护自己的权益。
• 寻求帮助：如果您在维权过程中遇到困难或不确定如何操作，可以寻求法律援助或咨询专业律师的意见。

希望以上解答能够帮助您有效解决跨省被拖欠工资的问题。如果您还有其他疑问或需要进一步的帮助，请随时告诉我。