农民工在讨薪过程中，为了最快且有效地解决问题，确实需要准备充分的证据，并选择合适的途径来维护自己的权益。以下是一些详细的建议，希望能帮助到您：

一、准备关键证据

1. 证明劳动关系存在的证据：

   • 劳动合同：这是最直接的证据，务必妥善保管。
   • 工资支付凭证：如工资条、银行转账记录、微信支付记录等，能证明您的工资收入及支付情况。
   • 工作证、服务证：这些证件上通常有用人单位信息，可作为辅助证据。
   • 考勤记录：打卡记录、签到表等，证明您的出勤和工作时间。
   • 同事证言：虽然证明力相对较弱，但与其他证据相互印证时仍有一定作用。
   • 其他相关材料：如招工登记表、入职登记表等，记录您的个人信息和入职情况。

2. 证明欠薪事实的证据：

   • 欠条：用人单位出具的欠条，明确承认拖欠工资数额和还款期限，是最有力的证据。
   • 结算单、工资表：详细记录工作内容、时间、工资标准及应发、实发工资等信息。
   • 录音、录像资料：与用人单位沟通欠薪问题的录音或录像，内容清晰、完整，可反映双方真实意思。
   • 微信聊天记录、短信记录：与用人单位负责人或财务人员就欠薪问题的聊天记录或短信，也可作为证据。

二、选择合适的讨薪途径

1. 协商与调解：

   • 直接沟通：与包工头、项目经理或用人单位负责人冷静沟通，出示证据，说明应得工资数额。
   • 借助中间人：请项目监理方、发包方等中间方介入协调。
   • 第三方调解：向企业劳动争议调解委员会、基层人民调解组织等申请调解，达成调解协议后，如用人单位不履行，可向法院申请支付令或申请仲裁。

2. 向政府部门投诉：

   • 劳动监察部门：携带证据材料到当地劳动监察大队投诉，劳动监察部门会调查核实并责令用人单位限期支付工资。
   • 建设行政主管部门（针对建筑行业）：向当地建设行政主管部门投诉，通过资质管理、项目审批等手段督促解决工资拖欠问题。

3. 法律手段：

   • 申请支付令：根据《劳动合同法》规定，向当地人民法院申请支付令，需提交申请书、劳动合同、工资欠条等证据。
   • 提起诉讼：在必要时咨询专业律师并提起诉讼，律师可帮助收集证据、起草法律文书并参与诉讼过程。

三、注意事项

• 及时行动：发现欠薪问题后，应尽早采取措施，避免证据灭失或难以获取。
• 合法合规：在收集证据和讨薪过程中，必须遵守法律法规，不得采用非法手段。
• 全面细致：尽可能全面地收集各种证据，形成完整的证据链，并注意证据的细节问题。
• 妥善保管：收集到的证据应妥善保管，防止丢失或损坏，重要证据可制作备份。

综上所述，农民工讨薪需要准备充分的证据，并选择合适的讨薪途径。在整个过程中，保持冷静、理性，并积极寻求专业帮助是非常重要的。希望这些建议能帮助您尽快解决讨薪问题。