被许可人以欺骗、贿赂等不正当手段取得行政许可的，行政机关应当依法撤销该行政许可。以下是对这一问题的详细分析：

一、法律依据

根据《中华人民共和国行政许可法》第六十九条的规定，有下列情形之一的，作出行政许可决定的行政机关或者其上级行政机关，根据利害关系人的请求或者依据职权，可以撤销行政许可：

• …（其他情形省略）
• 被许可人以欺骗、贿赂等不正当手段取得行政许可的，应当予以撤销。

这一条款明确规定了，对于以欺骗、贿赂等不正当手段取得的行政许可，行政机关应当依法予以撤销。

二、撤销行政许可的后果

1. 失去法律效力：一旦行政许可被撤销，被许可人将失去该许可所带来的法律权益，其基于该许可所进行的活动将可能面临违法风险。

2. 行政处罚：根据《中华人民共和国行政许可法》第七十九条，被许可人以欺骗、贿赂等不正当手段取得行政许可的，行政机关还将依法给予行政处罚。行政处罚的种类和幅度根据违法情节和后果进行裁量，可能包括警告、罚款、没收违法所得、没收非法财物、责令停产停业、暂扣或者吊销许可证、暂扣或者吊销执照等。

3. 限制再次申请资格：对于以欺骗、贿赂等不正当手段取得直接关系公共安全、人身健康、生命财产安全事项的行政许可的被许可人，《行政许可法》规定其在三年内不得再次申请该行政许可。这一规定旨在增加申请人的违法成本，强化诚信观念。

4. 追究刑事责任：如果被许可人的欺骗、贿赂等行为构成犯罪，将依法追究其刑事责任。例如，向国家工作人员行贿以获取行政许可，达到行贿罪立案标准的，将依据刑法相关规定以行贿罪定罪量刑。

三、特殊情况处理

• 公共利益考量：依照《行政许可法》第六十九条的规定撤销行政许可，如果可能对公共利益造成重大损害的，行政机关可以不予撤销。但在此情况下，被许可人基于行政许可取得的利益将不受保护。

• 合法权益赔偿：如果依照《行政许可法》第六十九条的规定撤销行政许可，且被许可人的合法权益受到损害的，行政机关应当依法给予赔偿。但这一赔偿并不适用于因欺骗、贿赂等不正当手段取得行政许可而被撤销的情况。

四、实际案例

• 气象行政许可案例：若被许可人以欺骗、贿赂手段取得气象行政许可，气象主管机构将撤销该许可，并可并处三万元以下的罚款。
• 食品生产许可案例：在食品生产领域，若企业通过不正当手段获得生产许可，原发证的市场监督管理部门将撤销许可，并处以1万元以上3万元以下的罚款。
• 化妆品行政许可案例：在化妆品行政许可申请中，若提供虚假资料或采取欺骗手段，将不予行政许可；已取得许可的，将被撤销许可，5年内不受理其化妆品相关许可申请，并可能面临没收违法所得及罚款等处罚。

总结与建议：

被许可人以欺骗、贿赂等不正当手段取得行政许可的，行政机关应当依法撤销该行政许可，并可能给予行政处罚、限制再次申请资格以及追究刑事责任等。这些措施共同构成了对不正当行为的全面打击，旨在维护行政许可制度的权威性和公信力。因此，建议申请人在申请行政许可时务必遵守法律法规，诚信申请，避免采取不正当手段。如果面临相关法律问题，可以直接向我咨询，我会为你提供专业的法律帮助。