包工头拖欠农民工工资最快最直接的解决是向劳动监察大队投诉。根据《劳动保障监察条例》第九条规定，任何组织或者个人对违反劳动保障法律、法规或者规章的行为，有权向劳动保障行政部门举报。劳动者认为用人单位侵犯其劳动保障合法权益的，有权向劳动保障行政部门投诉。
被拖欠工资还可以到当地人力资源和社会保障局劳动争议仲裁委员会申请仲裁，要求支付工资。如果未签订劳动合同，可以要求支付未签订劳动合同的双倍工资。如果是以拖欠工资提出的解除劳动关系，还可以要求支付经济补偿金对仲裁结果不服，可以向法院提起诉讼。
