当老板拖欠农民工工资时，以下是一些建议的解决步骤：
协商解决
首先尝试与老板进行协商，可以联合其他受影响的工人一起提出诉求，并注意通过录音等方式保存协商记录。
投诉举报
如果协商无效，可以向当地的劳动保障监察部门投诉，拨打热线电话12333。
也可以向劳动人事争议仲裁委员会申请仲裁，仲裁时效期间为一年，且劳动关系存续期间因拖欠劳动报酬发生争议的，劳动者申请仲裁不受一年仲裁时效期间的限制。
法律途径
可以向人民法院提起诉讼，或在证据确凿的情况下申请支付令。
如果老板的行为构成“拒不支付劳动报酬罪”，可以向公安机关报案。
利用工会资源
遭遇拖欠工资的农民工，可前往工会帮扶中心、工会法律援助中心寻求帮助。工会可以直接出面同用人单位协商解决，或者协调劳动保障监察部门共同解决；需要打官司时，工会也可提供法律援助。
专业咨询
在整个过程中，可以寻求律师的专业咨询，律师可以提供法律意见并帮助准备必要的法律文件。
媒体曝光
如果上述途径都无法解决问题，可以考虑通过媒体曝光，引起社会关注，迫使雇主尽快解决工资拖欠问题。
请根据具体情况选择合适的维权途径，确保自己的合法权益得到保障。