公司拖欠工程款不给可以通过以下几个途径解决问题：第一，主动联系该公司负责人，与公司该项目负责人协商，询问其拖欠工程费用的原因，共同制定对策，私下协商解决。第二，可以到仲裁机关要求仲裁，仲裁具有法律强制执行的效力，当事人可以直接提请法院予以强制执行，申请仲裁是有效要回工程款的一大途径。第三，到法院起诉。在某些方面，起诉仍然是要回工程款的最有效途径，也是最合理合法的途径。在起诉过程中，双方会在法院的帮助下协商，在协商一致后，如果公司仍然拒绝支付工程款或者找理由拖欠工程款，可以请求法院强制要求对方支付工程款。
《合同法》第二百八十六条 【工程价款的支付】发包人未按照约定支付价款的，承包人可以催告发包人在合理期限内支付价款。发包人逾期不支付的，除按照建设工程的性质不宜折价、拍卖的以外，承包人可以与发包人协议将该工程折价，也可以申请人民法院将该工程依法拍卖。建设工程的价款就该工程折价或者拍卖的价款优先受偿。