结论：被拖欠农民工工资长达两年半未解决，给省长留言是一种可行的途径，但并非法律程序上的直接解决方式。同时，你也可以考虑通过法律途径来维护自己的权益。

详细分析：

1. 给省长留言的可行性：

   • 给省长留言是一种表达诉求、寻求帮助的方式。在农民工工资被拖欠的情况下，向政府高层反映问题，有可能引起相关部门的重视，从而加快问题的解决进程。
   • 然而，留言本身并不构成法律程序，也不直接产生法律效力。它更多是一种社会监督或舆论压力的方式，可能促使相关部门采取行动，但并不能直接解决工资拖欠问题。

2. 法律途径的考虑：

   • 劳动仲裁：根据《中华人民共和国劳动争议调解仲裁法》，农民工与用人单位之间因工资支付发生的争议，属于劳动争议范畴。你可以向当地的劳动争议仲裁委员会申请仲裁，要求用人单位支付拖欠的工资。
   • 民事诉讼：如果劳动仲裁未能解决问题，或者你对仲裁结果不满意，你还可以向人民法院提起民事诉讼。在诉讼过程中，你需要提供充分的证据证明用人单位拖欠工资的事实，以及拖欠的具体金额。
   • 行政投诉：除了法律途径外，你还可以向当地的劳动保障监察部门投诉用人单位的违法行为。劳动保障监察部门有权对用人单位进行监督检查，并责令其支付拖欠的工资。

3. 实际操作建议：

   • 收集证据：在采取任何行动之前，确保你收集了足够的证据来证明用人单位拖欠工资的事实。这可能包括工资条、劳动合同、工作记录、同事证言等。
   • 咨询专业人士：虽然你可以自己处理这些问题，但咨询一位专业的劳动法律师会更有帮助。他们可以提供具体的法律建议，帮助你制定合适的维权策略。
   • 保持冷静和理性：在维权过程中，保持冷静和理性是非常重要的。避免采取过激行为或言语攻击，以免对自己造成不利影响。

后续行动建议：

• 在给省长留言的同时，你也可以同步启动法律程序，如向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼。
• 密切关注相关部门的回应和行动，及时跟进问题的解决进展。
• 如果遇到任何困难或疑问，随时向我咨询，我会根据你的具体情况提供进一步的法律建议。