对于运费支付的纠纷，当事人可以协商解决，协商无法解决的，可以依法向人民法院起诉。没有合同的情况下，可以搜集其他证据来证明双方具有合同关系。如对方签收的发货单和收货单，然后写好起诉状，去被告所在地的法院起诉。