债务问题

很抱歉的麻烦您了。
我父亲给一家公司拖工程材料，公司已将全部工程款和施工方结清，但施工方卷款走了，拖欠了我父亲的费用，多次致电，刚开始只是推托时间，之后便不再接电话，我父亲是施工方叫了干活的。现在找不到当事人，我们只有他的联系方式和知道他女儿的暂住地，他女儿说不知道他父亲的具体地址，只知道在湖塘，现在欠款时间已经近五年了，五年来，我们联系之后刚开始他也承认欠款的事情，最近打电话就赖了，我们找到公司负责人说已经跟他结清了，他却还是将责任推给公司负责人，说对方什么都不知道，之后便不再接电话。由于没有欠条，因为刚开始几次都是现金结付的，现在手里只有当时拖工程材料的记录，我们也能找到公司的相关人员证明他们之间的费用问题已经处理完。另有我们之间的短信来往记录，他也承认欠我们的钱的记录。请问我们能有什么办法追回我们的辛苦钱，麻烦您帮帮我们。