结论：针对您描述的情况，即找关系进部队，对方要求支付费用但事情未办成且拒绝退款，您可以通过协商、民事诉讼或报警等途径来维护自己的合法权益。

分析：

1. 协商途径：

   • 首先，您可以尝试与对方进行协商，明确表达您的诉求，即要求对方按照之前的约定退款。
   • 在协商过程中，您可以出示相关的证据，如录音、微信聊天记录等，以证明对方确实承诺过办不成事会退款。
   • 如果对方同意退款，最好签订一份书面协议，明确退款金额、退款时间等关键信息，以避免后续纠纷。

2. 民事诉讼途径：

   • 如果协商无果，您可以考虑向法院提起民事诉讼。
   • 在提起诉讼前，您需要准备好相关证据，包括但不限于录音、微信聊天记录、转账记录等，以证明对方存在违约行为。
   • 诉讼过程中，法院将根据双方提供的证据和法律规定进行判决。如果法院认定对方存在违约行为，将判决对方承担退款责任。
   • 需要注意的是，民事诉讼可能需要一定的时间和费用，且结果存在不确定性。因此，在决定提起诉讼前，请充分评估自己的风险承受能力和诉讼成本。

3. 报警途径：

   • 如果您认为对方虚构了“有关系”的事实，并以此为由骗取您的财物，那么对方的行为可能构成诈骗。
   • 在这种情况下，您可以向警方报警，并提供相关证据以支持您的指控。
   • 警方将根据调查结果决定是否立案侦查。如果立案侦查并认定对方存在诈骗行为，那么对方将面临刑事责任。

法律建议：

• 在处理此类纠纷时，请务必保持冷静和理性，避免采取过激行为。
• 尽可能收集并保存相关证据，以便在协商、诉讼或报警过程中提供有力支持。
• 如果您对法律程序不熟悉或担心自己无法有效维护权益，可以考虑咨询专业律师（即我本人，李丽律师，专注于合同纠纷、法律顾问领域）以获取更具体的法律建议和帮助。

可能后果：

• 如果通过协商或民事诉讼成功解决纠纷，您将能够获得退款并维护自己的合法权益。
• 如果对方构成诈骗并被警方立案侦查，那么对方将面临刑事责任，这可能包括罚款、有期徒刑等。
• 如果您未能有效维护自己的权益，可能会遭受经济损失并感到沮丧和不满。因此，请务必积极采取行动来维护自己的合法权益。