结论：找人搞关系进部队并支付钱财的行为，是否构成行贿罪，需根据具体情况来判断，但该行为存在构成行贿罪的高度风险。
分析如下：
行贿罪的构成要件：
- 行贿罪是指为谋取不正当利益，给予国家工作人员以财物的行为。
- 构成行贿罪，需要满足四个要件：一是主观上具有谋取不正当利益的故意；二是客观上实施了给予国家工作人员财物的行为；三是给予财物的对象是国家工作人员；四是给予财物的目的是为了谋取不正当利益。
针对本问题的具体分析：
- 主观方面：若找人搞关系进部队，并支付钱财，通常意味着行为人希望通过不正当手段（即非正常程序或标准）获得进入部队的机会，这体现了谋取不正当利益的故意。
- 客观方面：行为人实施了支付钱财的行为，这是行贿罪的客观表现之一。
- 对象方面：若接收钱财的人员是国家工作人员（如部队中的相关负责人或具有决策权的人员），则满足了行贿罪的对象要件。
- 目的方面：支付钱财的目的是为了谋取进入部队这一不正当利益，这符合行贿罪的目的要件。
可能存在的例外情况：
- 如果接收钱财的人员并非国家工作人员，或者行为人并未明确以谋取不正当利益为目的（尽管这种情况在实际操作中较为罕见），则可能不构成行贿罪。但这种情况下的行为仍可能涉及其他违法行为，如诈骗等。
- 另外，如果行为人能够证明其支付的钱财并非用于行贿，而是基于其他合法原因（如正常的社交活动、感谢帮助等），且没有谋取不正当利益的故意，那么也可能不构成行贿罪。但这种情况下的证明难度较大，且需要充分的证据支持。
法律后果：
- 如果构成行贿罪，根据《中华人民共和国刑法》的相关规定，行为人可能面临有期徒刑、拘役或罚金等刑罚。
- 此外，行贿行为还可能对行为人的个人声誉、职业发展等产生严重影响。
建议：
- 避免通过不正当手段谋取利益，尤其是涉及国家工作人员和公共利益的事项。
- 如果面临类似情况，应坚决拒绝并寻求合法途径解决问题。
- 如果已经涉及此类行为，建议尽快向相关部门自首并配合调查，以减轻可能的法律后果。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供专业的法律意见。