我是一家**陆运公司,2010年1月份,我受**货运公司小刘委托,托运了4次集装箱陆运运输,运费是7800,由于我和小刘是同乡,我比较信任他,托运完之后,对方一直找各种理由拒不付款,期间我多次问小刘,他多次向我保证没有问题,后来才了解到,他的老板张某曾经是个混混,这个公司也是挂靠别人的,是个皮包公司,后来小刘他分几次给我打过几次钱,一共1800,尚欠我6000,后来我和小刘通话偷偷录音,他表示愿意承担这些钱,后来几次,我多次催债,他于去年9月底给我发了一条不会再承担债务的短信,之后就更换了手机号码,我也没有再联系他,目前手上的证据有录音、MSN聊天记录,不过没有合同和委托书,像这种情况应该通过什么途径要回欠款?
未面谈及查看证据材料,律师回答仅供参考。