行贿取得许可的情况下，第三人信赖利益是否必须撤销，需结合具体情形判断，并非绝对必须撤销。以下从不同角度进行分析：
一、法律原则与信赖利益保护
在法律原则层面，信赖利益保护是行政法及民法中的重要原则。它要求行政机关或相关主体在作出行政行为或民事行为时，应保护相对人或第三人的合理信赖，不得随意撤销或变更已作出的行为，除非存在法定事由或公共利益需要。然而，当许可的取得是通过行贿等非法手段时，该许可的合法性基础即受到质疑。
二、行贿取得许可的法律后果
许可的无效性：
- 根据相关法律法规，通过行贿等非法手段取得的许可，自始无效。这是因为行贿行为破坏了许可制度的公平性和公正性，损害了公共利益和其他合法申请人的权益。
撤销许可的法定性：
- 行政机关或司法机关在发现许可系通过行贿取得后，有权依法撤销该许可。这是维护法律尊严和许可制度严肃性的必要措施。
三、第三人信赖利益的处理
信赖利益的合理性判断：
- 并非所有基于行贿取得许可的第三人信赖利益都应得到保护。关键在于判断第三人的信赖是否合理、是否尽到了必要的审查义务。如果第三人明知或应知许可系通过行贿取得，却仍然基于该许可进行交易或投资，则其信赖利益不应得到保护。
撤销许可对第三人信赖利益的影响：
- 在撤销行贿取得的许可时，应充分考虑对第三人信赖利益的影响。如果撤销许可将导致第三人遭受重大损失，且该损失无法通过其他途径得到补偿，则行政机关或司法机关在撤销许可时，应谨慎行事，并考虑采取适当的补救措施，如赔偿损失、提供替代方案等。
公共利益与信赖利益的平衡：
- 在处理行贿取得许可与第三人信赖利益的关系时，应平衡公共利益与信赖利益。如果撤销许可对公共利益的影响较小，而对第三人信赖利益的影响较大，且第三人的信赖是合理的，则可以考虑不撤销许可或采取其他补救措施。然而，如果行贿行为严重损害了公共利益，且撤销许可是维护公共利益的必要措施，则应优先撤销许可，并对第三人的信赖利益进行合理补偿。
四、实际操作中的考量因素
行贿行为的严重性：
- 行贿行为的严重性是影响撤销许可决定的重要因素。如果行贿行为情节严重、影响恶劣，且直接导致了许可的取得，则撤销许可的可能性较大。
第三人的过错程度：
- 第三人在交易或投资过程中是否尽到了必要的审查义务，也是影响其信赖利益保护的重要因素。如果第三人存在过错或疏忽，导致其基于行贿取得的许可进行交易或投资，则其信赖利益可能得不到保护。
社会影响与公共利益：
- 撤销许可可能对社会经济秩序、公共利益等产生一定影响。因此，在作出撤销决定时，应充分考虑社会影响和公共利益，确保撤销决定的合理性和正当性。
建议：在处理行贿取得许可与第三人信赖利益的关系时，应综合考虑法律原则、法律后果、第三人信赖利益的合理性以及公共利益等因素。如果面临此类问题，建议直接向我咨询，以便根据具体情况提供更详细的法律分析和建议。