核心结论：在部队找关系被骗，可通过及时固定证据、向部队相关部门反映、向公安机关报案、考虑民事诉讼等途径来维护自身权益。以下是具体情况分析：
- 及时固定证据
- 收集书面材料：如果与对方有过书面的约定、协议，哪怕是简单的便条、聊天记录中涉及关键内容的截图等，都要妥善保存。这些书面材料能够直接证明双方之间存在某种约定以及对方承诺的事项，是后续维权的重要依据。例如，对方写下的“保证帮忙办理某事，成功后给予报酬”之类的字据。
- 保留转账记录：如果是通过银行转账、微信转账、支付宝转账等方式给对方钱财，要保留好转账凭证。转账记录可以清晰地显示资金的流向和金额，能够证明你向对方支付了款项，以及支付的具体情况。
- 寻找证人：了解事情经过的战友、朋友等都可以作为证人。他们的证言可以从侧面证明事情的发生过程以及对方的一些行为表现，增强证据的可信度和证明力。
- 向部队相关部门反映
- 向所在部队的纪检部门举报：部队有严格的纪律规定，对于这种利用不正当关系进行诈骗的行为是坚决打击的。纪检部门会对事件进行调查核实，如果情况属实，会依据部队的纪律条令对涉事人员进行严肃处理。这不仅可以维护部队的纪律和秩序，也能在一定程度上为你挽回损失。
- 向军事法院咨询（如果涉及军事利益等特殊情况）：军事法院在处理涉及军人、军事利益等方面的案件有专业的经验和职责。如果诈骗行为与军事利益、军人权益等密切相关，你可以向军事法院咨询相关的法律程序和维权途径，看是否可以通过军事诉讼等方式来解决。
- 向公安机关报案
- 诈骗行为的认定：对方以非法占有为目的，通过虚构事实、隐瞒真相的方法，骗取你的财物，数额较大的，就构成了诈骗罪。在部队找关系被骗这种情况，通常符合诈骗罪的构成要件。例如，对方根本没有能力帮你办理相关事情，却虚构自己有关系、有门路，骗取你的钱财，这就是典型的诈骗行为。
- 报案流程：你可以前往当地公安机关的刑侦部门或者派出所报案。在报案时，要详细地向民警陈述事情的经过，包括如何认识对方、对方承诺的事项、你支付钱财的情况等，并提交之前收集好的证据材料。公安机关会根据你提供的情况进行立案侦查，追查犯罪嫌疑人的下落，追缴被骗的财物。
- 考虑民事诉讼（如果符合条件）
- 诉讼目的：如果通过上述途径无法完全挽回你的损失，你可以考虑向法院提起民事诉讼，要求对方返还被骗的财物，并赔偿因诈骗行为给你造成的其他损失，如交通费、误工费等。
- 诉讼准备：要准备好起诉状和相关证据材料。起诉状要明确写明你的诉讼请求、事实和理由等内容。证据材料除了之前收集的那些，还可以包括公安机关的立案通知书等，以证明对方存在诈骗行为。然后向有管辖权的法院提交起诉材料，等待法院的审理和判决。