我公司对公打了一笔55000货款到对方公司去。我们都是款到发货。有一个中间人帮我们验货的，我们给800-1000的手续费。当天货款打完，司机和我们说货装好了。结果之后，一直未见到货。我再次打电话给司机，司机说中间人把货卖了，说我们有款未付给中间人，中间人就把货拉给别人了。这样的话，中间人是否违法，我们现在该怎么办？