起诉解决。

可以申请支付令或者起诉追讨工资。

可以，但根据我们对这个行业的了解很可能包工头是没有拿到钱。你们可以和包工头商议，以劳动报酬争议的名义，把公司告了，直接从公司拿到钱。
首先，向当地劳动局申请劳动仲裁，申请人是你们，被申请人是公司，包工头可以列为第三人。包工头可以证明你们与公司之间的劳动关系，这样可以直接从公司拿到钱。