跨省购销粮食出现质量问题怎么办

您好：我想咨询一下，我2008年11月28日在东北一个米业加工厂购买29吨大米，当时因为熟人介绍没有签订购销合同，而且也没有付款，在加工厂拿去样品后觉得可以就同意该厂加工，加工厂老板承诺亲自监督加工并且保证质量问题，结果现在米到青岛后发现诸多的问题，有沙石有草屑，导致我的客户几十家退货，而且有一家酒店由于餐客吃出沙石把牙崩坏了客户要求赔偿，还有近期发现米里有几十袋黑色的，怀疑是陈米，米厂老板电话里承诺说如发现有一粒陈米那这车米可以不要钱了，而且也说每袋米但是检验问题，我检验完后米厂要是不承认这个米是他们的怎么办？现在米厂老板催款，我该怎么办？如果走法律程序的话我应该准备什么？胜算值有多少？另外电话录音是否可以作证？期望您的帮助，谢谢。