公司拖欠包工头工程款解决方法如下：
1、通过电话和函件收取。经常给施工单位打电话询问工程款支付进度，并注意做好记录工作，以防对方钻法律空子，提前保留证据；
2、亲自到对方公司领取；
3、如果精力有限，可以委托专业律师处理；
4、委托正规合法的讨债公司代收；
5、向法院提起诉讼，提供担保，冻结对方资产。
建筑工程的发包单位与承包单位应当依法订立书面合同，明确双方的权利和义务。发包单位和承包单位应当全面履行合同约定的义务。不按照合同约定履行义务的，依法承担违约责任。当事人一方不履行合同义务或者履行合同义务不符合约定的，应当承担继续履行、采取补救措施或者赔偿损失等违约责任。
【法律依据】
《中华人民共和国民法典》
第一百八十八条向人民法院请求保护民事权利的诉讼时效期间为三年。法律另有规定的，依照其规定。诉讼时效期间自权利人知道或者应当知道权利受到损害以及义务人之日起计算。法律另有规定的，依照其规定。但是，自权利受到损害之日起超过二十年的，人民法院不予保护，有特殊情况的，人民法院可以根据权利人的申请决定延长。