核心结论：您可以先尝试与物流公司协商解决，若协商无果，可通过向消费者协会投诉、向物流行业主管部门举报或向法院起诉等途径追回预付款。以下是具体分析：

1. 协商解决

   • 沟通协商：首先，您可以主动与物流公司取得联系，明确指出他们收了预付款却未履行职责的事实，要求他们按照约定履行物流服务或者退还预付款。在沟通时，要注意保留好相关的沟通记录，比如聊天记录、通话录音等，这些证据在后续可能的纠纷处理中会起到重要作用。
   • 协商结果：如果物流公司认识到自身的问题，可能会同意退还预付款或者重新安排物流服务。这是最快捷、成本最低的解决方式，建议优先尝试。

2. 向消费者协会投诉

   • 投诉条件：如果您与物流公司之间的交易属于消费行为，那么您可以向当地的消费者协会进行投诉。消费者协会是依法成立的对商品和服务进行社会监督的保护消费者合法权益的社会组织，他们会根据您提供的情况进行调查和调解。
   • 投诉流程：您需要准备好相关的证据材料，如预付款支付凭证、物流合同（如果有）、与物流公司的沟通记录等，向消费者协会详细说明事情的经过和您的诉求。消费者协会会根据具体情况，组织双方进行调解，促使物流公司退还预付款。

3. 向物流行业主管部门举报

   • 主管部门：物流行业通常有相应的主管部门，如交通运输管理部门等。您可以向这些部门举报物流公司的不当行为，主管部门有权对物流公司进行监管和处罚。
   • 举报方式：您可以通过拨打主管部门的投诉举报电话、在主管部门的官方网站上进行在线举报或者前往主管部门的办公地点进行现场举报等方式，向他们提供物流公司的违规线索和您的相关证据。主管部门在调查核实后，如果确认物流公司存在违规行为，会责令其整改，并可能协助您追回预付款。

4. 向法院起诉

   • 起诉条件：如果通过上述方式都无法解决问题，您可以考虑向法院提起诉讼。在起诉前，您需要收集充分的证据来证明物流公司收了预付款却未履行职责的事实，以及您因此遭受的损失。
   • 起诉流程：您可以撰写起诉状，明确您的诉讼请求（如要求物流公司退还预付款、赔偿损失等）、事实和理由，并附上相关证据材料，向有管辖权的法院提起诉讼。法院在受理案件后，会依法进行审理，并根据事实和法律作出判决。如果判决物流公司退还预付款，而物流公司拒不履行，您还可以向法院申请强制执行。

在处理此类问题时，建议您根据实际情况选择合适的方式，并注意保留好相关证据，以维护自己的合法权益。如果您在处理过程中遇到任何疑问或需要进一步的法律帮助，可以随时向我咨询。