核心结论：在运费未结算且未留单据的情况下，追回运费存在一定难度，但并非完全无法实现，可通过收集其他证据、协商、投诉、诉讼等途径来尝试追回。以下是具体分析：

1. 收集其他证据

   • 沟通记录：查找与对方就运费事宜的聊天记录，无论是短信、微信、邮件还是其他即时通讯工具的对话，其中可能包含关于运费金额、结算时间、运输事项等关键信息，这些都能作为证明双方存在运输合同关系以及运费数额的证据。
   • 证人证言：如果有其他人员见证了运输过程或者知晓运费的相关情况，例如一起参与运输的同事、货物的接收方等，他们的证言也可以在一定程度上支持你的主张。不过，证人需要出庭作证，其证言的证明力会受到证人出庭情况、与双方关系等因素的影响。
   • 运输痕迹：保留运输过程中的相关痕迹，如运输路线记录（如果有导航软件记录）、货物装卸的现场照片或视频等，这些可以辅助证明你实际完成了运输任务，从而为要求结算运费提供依据。

2. 与对方协商

   • 友好沟通：首先尝试与对方进行友好、平和的沟通，明确指出运费未结算的问题，并说明你虽然没有单据，但有其他证据可以证明运输事实和运费金额。在沟通中，要保持冷静和理性，避免情绪化的表达，争取通过协商达成一个双方都能接受的解决方案，例如约定一个具体的结算时间和方式。
   • 书面协议：如果双方在协商过程中达成了一致意见，最好形成书面的协议，明确结算的金额、时间、方式等关键条款，并由双方签字确认。这样可以在后续出现问题时，有更明确的依据来维护自己的权益。

3. 向相关部门投诉

   • 交通运输管理部门：如果运输行为涉及到交通运输行业的规范和管理，你可以向当地的交通运输管理部门进行投诉。向他们说明情况，并提供你收集到的其他证据，请求他们介入调查并协调解决运费结算问题。交通运输管理部门有权对运输市场进行监管，对于违规行为可以进行处理，这可能会促使对方主动结算运费。
   • 消费者协会（如果适用）：在某些情况下，如果你作为运输服务的提供者相对于对方处于相对弱势的地位，也可以考虑向消费者协会寻求帮助。虽然消费者协会主要侧重于保护消费者的权益，但在一些涉及公平交易的问题上，他们也可以提供一定的调解和协助。

4. 提起诉讼

   • 准备诉讼材料：如果通过上述途径都无法解决问题，你可以考虑向法院提起诉讼。在起诉前，需要准备好相关的诉讼材料，包括起诉状、证据材料等。起诉状要明确写明原告、被告的基本信息、诉讼请求（即要求对方支付运费的具体金额）、事实和理由等内容。证据材料则要围绕你主张的运输事实和运费金额进行收集和整理，尽量形成一个完整的证据链。
   • 诉讼过程：在诉讼过程中，要积极配合法院的审理工作，按照法院的要求参加庭审、提供证据等。法院会根据双方提供的证据和法律规定进行审理，并作出判决。如果判决支持你的诉讼请求，对方在判决生效后仍未履行义务，你可以向法院申请强制执行，通过法律手段强制对方支付运费。

风险提示：在采取上述措施时，要注意诉讼时效的问题。一般来说，向人民法院请求保护民事权利的诉讼时效期间为三年，从权利人知道或者应当知道权利受到损害以及义务人之日起计算。因此，要及时主张自己的权利，避免因超过诉讼时效而丧失胜诉权。

如果你在追回运费的过程中遇到任何问题，或者需要进一步的法律帮助，都可以直接向我咨询。