对于运费支付的纠纷，当事人可以协商解决，协商无法解决的，可以依法向人民法院起诉。

没有合同的情况下，可以搜集其他证据来证明双方具有合同关系。如对方签字的发货单和收货单，然后写好起诉状，去被告所在地的法院起诉。需要注意的是起诉状要求原被告双方的信息真实、明确。 《民事诉讼法》第一百二十条起诉应当向人民法院递交起诉状，并按照被告人数提出副本。书写起诉状确有困难的，可以口头起诉，由人民法院记入笔录，并告知对方当事人。第六十三条证据包括：

（一）当事人的陈述；

（二）书证；

（三）物证；

（四）视听资料；

（五）电子数据；

（六）证人证言；

（七）鉴定意见；

（八）勘验笔录。证据必须查证属实，才能作为认定事实的根据。