在行政协议签订过程中存在行贿行为时，赔偿损失的责任划分需根据具体情况进行详细分析，但总体原则是行贿方和可能涉及的受贿方（如存在）都可能需承担相应的法律责任，具体责任划分需考虑行贿与损失之间的因果关系、各方过错程度等因素。以下从几个关键角度进行详细分析：
一、行贿方的责任
行政责任：
- 行贿行为违反了《中华人民共和国行政处罚法》等相关法律法规，行贿方可能面临罚款、没收违法所得等行政处罚。
- 若行贿行为导致行政协议无效或被撤销，行贿方还可能需承担因协议无效或被撤销而产生的直接经济损失，如已支付的款项、准备履行协议而产生的费用等。
刑事责任：
- 根据《中华人民共和国刑法》第三百八十九条的规定，为谋取不正当利益，给予国家工作人员以财物的，是行贿罪。行贿方可能因此面临刑事处罚，包括有期徒刑、拘役、罚金等。
- 刑事责任的承担并不免除行贿方在民事上的赔偿责任。
民事赔偿责任：
- 行贿行为若导致对方（如行政机关或第三方）遭受损失，行贿方需承担民事赔偿责任。这包括直接经济损失和间接经济损失，如因行贿导致的合同无效而产生的重新招标费用、因行贿行为被曝光而导致的声誉损失等。
- 赔偿范围通常根据实际损失进行确定，包括但不限于合同履行后可以获得的利益、为履行合同而支出的合理费用等。
二、受贿方的责任（如存在）
行政责任：
- 受贿方作为国家工作人员，若接受行贿，同样违反了相关法律法规，可能面临行政处分，如警告、记过、降级、撤职、开除等。
刑事责任：
- 根据《中华人民共和国刑法》第三百八十五条的规定，国家工作人员利用职务上的便利，索取他人财物的，或者非法收受他人财物，为他人谋取利益的，是受贿罪。受贿方可能因此面临刑事处罚。
民事赔偿责任：
- 若受贿行为导致行政协议无效或被撤销，且给对方造成损失，受贿方（或其所在单位）也可能需承担一定的民事赔偿责任。但通常，受贿方的民事赔偿责任会与其刑事责任、行政责任一并考虑，且在实际操作中，受贿方个人往往难以直接承担民事赔偿责任，更多是由其所在单位或国家承担相应责任后，再向受贿方进行追偿。
三、责任划分的具体考量因素
因果关系：
- 赔偿损失的责任划分需考虑行贿行为与损失之间的因果关系。若损失直接由行贿行为导致，则行贿方应承担主要或全部责任。
过错程度：
- 各方在行贿行为中的过错程度也是责任划分的重要考量因素。如受贿方是否存在主动索贿、行贿方是否存在恶意行贿等情形，都会影响责任的具体划分。
协议内容：
- 行政协议的具体内容也可能影响责任划分。如协议中是否明确约定了行贿行为的处理方式、赔偿责任等条款，这些条款将作为责任划分的重要依据。
四、实际操作建议
收集证据：
- 在发生行贿行为导致损失的情况下，各方应积极收集证据，包括行贿与受贿的证据、损失的具体情况等，以便在责任划分时提供有力支持。
协商解决：
- 在可能的情况下，各方可以尝试通过协商解决赔偿损失的问题。协商过程中，可以充分考虑上述考量因素，达成公平合理的赔偿协议。
法律途径：
- 若协商无果，各方可以通过法律途径解决争议。这包括向行政机关申请复议、向人民法院提起诉讼等。在法律程序中，法院将根据事实和法律规定，对责任进行划分并作出判决。
如有具体法律问题或需要进一步的法律帮助，请直接向我咨询。