录音和找证人证明公司欠款,因为和劳务公司不是劳动关系,可以先协商,如果协商不成,可以起诉要求支付工资。如果是劳动关系,则可以先去劳动监察大队,要求帮讨要工资,如果还不给,可以申请劳动仲裁,要求支付工资。