被许可人以欺骗、贿赂等不正当手段取得行政许可的，行政机关应当依法予以撤销，这是基于维护行政许可的公正性、合法性以及公共利益和法律秩序的考虑。以下是对这一问题的详细解释：
一、撤销行政许可的法律依据
根据《中华人民共和国行政许可法》第六十九条第二款的规定，被许可人以欺骗、贿赂等不正当手段取得行政许可的，应当予以撤销。这一规定明确了行政机关在发现此类违法行为时，有义务采取撤销许可的措施，以纠正违法行为并维护法律秩序。
二、撤销行政许可的实施主体与法律后果
实施主体：作出行政许可决定的行政机关或其上级行政机关有权撤销该行政许可。这意味着，无论是最初作出许可的机关还是其上级机关，在发现被许可人通过不正当手段获取许可时，都有权进行撤销。
法律后果：行政许可一旦被撤销，被许可人将失去基于该许可所享有的权利或资格。例如，如果被许可人通过欺骗手段获得了企业经营许可证，那么一旦该许可被撤销，其将无法继续以该企业的名义进行经营活动。
三、撤销行政许可的例外情况
虽然一般情况下，被许可人以欺骗、贿赂等不正当手段取得行政许可的应当予以撤销，但也有例外情况。根据《中华人民共和国行政许可法》的相关规定，如果撤销行政许可可能对公共利益造成重大损害的，那么行政机关可以不予撤销。然而，这并不意味着被许可人的违法行为得到了纵容或认可，而是出于对公共利益的考虑而作出的权衡。
四、撤销行政许可后的其他法律后果
除了撤销行政许可外，被许可人还可能面临其他法律后果，包括但不限于：
行政处罚：根据《中华人民共和国行政许可法》第七十九条的规定，被许可人以欺骗、贿赂等不正当手段取得行政许可的，行政机关应当依法给予行政处罚。行政处罚的种类和幅度根据违法情节和后果进行裁量，可能包括警告、罚款、没收违法所得等。
限制再次申请资格：对于以欺骗、贿赂等不正当手段取得直接关系公共安全、人身健康、生命财产安全事项的行政许可的被许可人，《行政许可法》规定其在三年内不得再次申请该行政许可。这一规定旨在增加申请人的违法成本，强化诚信观念。
追究刑事责任：如果被许可人的欺骗、贿赂等行为构成犯罪，如行贿罪、受贿罪等，那么其将面临刑事责任的追究。根据刑法的规定，犯罪行为将受到相应的刑罚处罚，如有期徒刑、拘役、罚金等。
五、实际案例分析
以食品生产许可为例，如果一家企业通过伪造文件、提供虚假资料等欺骗手段获得了食品生产许可证，那么一旦被发现，原发证的市场监督管理部门将撤销该许可，并处以1万元以上3万元以下的罚款。同时，该企业还可能面临其他行政处罚措施，如警告、责令停产停业等。如果其行为构成犯罪，还将依法追究刑事责任。
总结来说，被许可人以欺骗、贿赂等不正当手段取得行政许可的，行政机关应当依法予以撤销，并可能面临行政处罚、限制再次申请资格以及追究刑事责任等法律后果。这些措施共同构成了对不正当行为的全面打击，旨在维护行政许可制度的权威性和公信力。如果您有具体的法律问题或需要进一步的法律帮助，请直接向我咨询。