即使没有书面合同，只要能够收集到充分证据证明运输关系和拖欠运费的事实，您依然有权通过法律手段追讨拖欠的运费。以下是具体的处理步骤和建议：
一、友好协商
操作步骤：
- 尝试与托运人或收货人进行直接沟通，明确告知其拖欠运费的情况及其可能带来的法律后果。
- 在协商过程中，保持冷静和理性，尽量通过和平方式解决问题。
- 注意保留好沟通记录，如短信、微信聊天记录等，这些可能成为后续法律程序中的重要证据。
重要性：
- 协商是解决纠纷最快捷、成本最低的方式。
- 良好的沟通记录有助于证明您的合理诉求和对方的拖欠行为。
二、全面收集证据
证据类型：
- 运输凭证：包括货物运单、送货单、提货单等，这些单据能直接证明运输关系的存在。
- 沟通记录：短信、微信、电子邮件或电话录音等，其中应明确提及运费金额、支付时间等关键内容。
- 结算凭证：以往的运费结算单、对账单等，证明双方就运费已达成过一致。
- 证人证言：装卸工人、其他货运司机等的证言，可辅助证明运输及拖欠事实。
操作建议：
- 尽可能多地收集证据，形成完整的证据链。
- 确保证据的真实性、合法性和关联性。
三、寻求第三方调解
途径选择：
- 向当地的商会、行业协会或人民调解委员会等机构申请调解。
- 这些机构具有中立性和专业性，能够帮助双方找到合理的解决方案。
操作建议：
- 积极配合调解人员的工作，如实陈述事实和诉求。
- 若调解成功，务必签订书面调解协议，并严格按照协议执行。
四、法律途径维权
发送律师函：
- 在事实清楚、证据确凿的情况下，通过律师签发律师函，催促对方履行支付义务。
- 律师函具有正式性和法律效力，能够给对方施加一定的压力。
提起诉讼：
- 若上述方法均无效，可向有管辖权的人民法院提起诉讼。
- 准备起诉状、证据材料等，并按照法院的要求进行举证、参加庭审等环节。
- 胜诉后，若对方仍不支付运费，可在规定时间内申请强制执行。
五、注意事项
- 及时行动：避免因时间过长导致证据灭失或超过诉讼时效。
- 保持冷静：避免采取过激行为影响维权效果。
- 法律咨询：在维权过程中，如遇到法律难题或不确定如何操作，可以直接向我咨询，我会根据您的具体情况提供更具体的法律建议和帮助。
示例说明：假设您是一名货车司机，为某公司运输了一批货物，但对方未签订书面合同且恶意拖欠运费。在此情况下，您可以先尝试与对方沟通协商，同时收集运输凭证、沟通记录等证据。若协商无果，您可以向当地商会或人民调解委员会申请调解。若调解仍无法解决问题，您可以考虑通过法律途径维权，如发送律师函或提起诉讼。
法律后果：若对方恶意拖欠运费且拒不支付，您有权通过法律手段追讨欠款，并可能要求对方承担因拖欠而产生的额外费用（如利息、诉讼费等）。同时，恶意拖欠运费的行为也可能影响对方的商业信誉和信用记录。
希望以上建议能对您有所帮助。在处理此类纠纷时，请务必保持冷静和理性，依法维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。