建筑公司恶意拖欠农民工工钱的解决途径有向当地劳动保障监察机构投诉举报，向当地劳动争议仲裁委员会申请仲裁，通过诉讼途径进行解决等。其中通过诉讼途径解决需要经过劳动仲裁的前置程序后才能进行诉讼。
一、建筑公司恶意拖欠农民工工资怎么办
建筑公司恶意拖欠农民工工资可以通过以下方式进行解决：
1.投诉到当地劳动执法监察大队，劳动执法监察大队依法对用人单位进行监督检查，并责令其支付拖欠的工资；
2.劳动者可以依法向当地人民法院申请支付令，人民法院应当依法发出支付令；
3.到当地劳动行政部门申请劳动仲裁，通过劳动仲裁下达的裁决书，向单位索赔，如果还不赔，可申请法院强制执行；
4.如果劳动仲裁不予受理或者仲裁不公，还可以在15天内向法院提起民事诉讼，直接通过法院判决执行。
二、建筑公司恶意拖欠农民工工资农民工申请仲裁的期限
建筑公司恶意拖欠农民工工资农民工申请仲裁的期限为一年。拖欠农民工工资超出仲裁委员会受理期限，可以到当地人民法院起诉。劳动争议申请仲裁的时效期间为一年，从当事人知道或者应当知道其权利被侵害之日起计算。劳动关系存续期间因拖欠劳动报酬发生争议的，劳动者申请仲裁不受仲裁时效期间的限制；但劳动关系终止的，应当自劳动关系终止之日起一年内提出。
三、建筑公司恶意拖欠农民工工资几年怎么赔付
建筑公司恶意拖欠农民工工资几年的赔付方式为，如果经劳动局责令支付仍逾期不付的，要按应付金额百分之五十以上百分之一百以下的标准向农民工加付赔偿金。
法律依据：
《中华人民共和国劳动合同法》第八十五条 用人单位有下列情形之一的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿；劳动报酬低于当地最低工资标准的，应当支付其差额部分；逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金： （一）未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的； （二）低于当地最低工资标准支付劳动者工资的； （三）安排加班不支付加班费的； （四）解除或者终止劳动合同，未依照本法规定向劳动者支付经济补偿的。