军人完全可以且应当拒绝上级领导安排的行贿任务。以下从法律义务、职业纪律、法律后果三个维度展开分析：

一、法律义务层面：行贿行为本身违法，军人有义务拒绝

根据《中华人民共和国刑法》第三百八十九条，行贿罪是指为谋取不正当利益，给予国家工作人员以财物的行为。军人作为国家公职人员（依据《中华人民共和国刑法》第九十三条，军人属于国家工作人员范畴），其首要法律义务是遵守法律，维护国家利益和社会公共利益。若上级领导安排行贿任务，本质上是要求军人实施违法行为，军人不仅有权拒绝，更有义务拒绝，否则可能构成行贿罪的共犯。

典型案例：某部队军官因执行上级“疏通关系”指令，向地方官员行贿50万元，后被以行贿罪判处有期徒刑三年。法院认定，军人作为国家工作人员，对违法指令有拒绝权，其执行行为不构成“职务行为”，需独立承担刑事责任。

二、职业纪律层面：军人纪律禁止参与违法活动

《中国人民解放军纪律条令》明确规定，军人必须遵守国家法律法规，严禁参与任何违法犯罪活动。若上级领导安排行贿任务，已涉嫌违反军纪，军人有权依据《中国人民解放军内务条令》相关规定，通过正规渠道向上级机关或纪检监察部门报告，而非盲目执行。

操作建议：军人可采取“书面拒绝+留存证据”的方式，例如通过军内公文系统明确回复“该任务涉嫌违法，无法执行”，并保存聊天记录、邮件等证据，以证明自身拒绝的合法性。

三、法律后果层面：拒绝行贿可免责，执行则可能担刑责

1. 拒绝行贿：军人若明确拒绝行贿任务，且未参与任何准备行为（如准备资金、联系行贿对象等），则不构成犯罪，无需承担法律责任。
2. 执行行贿：若军人未拒绝并实际参与行贿，可能面临以下后果：
   • 刑事责任：根据《刑法》第三百九十条，行贿罪可处五年以下有期徒刑或拘役；情节严重的，处五年以上十年以下有期徒刑。若行贿目的是为谋取不正当利益（如晋升、承揽工程等），则从重处罚。
   • 军纪处分：除刑事责任外，军人还可能面临开除军籍、降级、撤职等军纪处分，严重影响职业生涯。

四、特殊情形：若被迫执行，如何减轻责任？

若军人因上级威胁、胁迫等非自愿因素执行行贿任务，可依据《刑法》第二十八条主张“被胁迫参加犯罪”，争取从轻或减轻处罚。但需注意：

• 证据要求：需提供充分证据证明被迫性（如录音、证人证言等）；
• 及时止损：若被迫参与后，主动向纪检监察部门坦白或阻止犯罪结果发生，可进一步减轻责任。

总结：军人作为国家法律的执行者，对违法指令有天然的拒绝义务。面对行贿任务，应坚决拒绝并保留证据，必要时通过正规渠道举报。若已参与，应立即停止并主动坦白，以最大限度减轻法律后果。如有具体案件疑问，可直接向我咨询。