在行政许可制度中，行政机关承担着维护公共利益和社会秩序的重要职责。然而，随着各类行政审批事项的增多，部分被许可人为了获取不当利益，采取了欺骗、贿赂等非法手段来取得行政许可，严重破坏了公平竞争的市场环境和政府管理的公信力。

对于此类行为，行政机关必须依法作出妥善处理，以确保行政许可制度的公正性和严肃性。根据《中华人民共和国行政许可法》的相关规定，如果发现被许可人是以欺骗、贿赂等不正当手段取得行政许可的，行政机关应当依法撤销该行政许可，并追究相关责任人的法律责任。

首先，行政机关在日常监管过程中应加强信息核查与风险预警机制，及时发现并制止违法行为。通过建立完善的信用管理体系，对存在失信行为的申请人实施重点监管，从源头上减少不正当手段的使用空间。

其次，在发现违法线索后，行政机关应依法开展调查取证工作，确保程序合法、证据充分。一旦查实，不仅要撤销已作出的行政许可，还应依据法律法规对责任人进行行政处罚或移送司法机关处理，形成有力震慑。

此外，行政机关还应加强对行政许可工作人员的廉政教育和监督，防止内部人员参与或协助不正当行为的发生。只有做到内外兼修，才能真正构建起防范行政许可欺诈的有效机制。

最后，公众也应增强法律意识，积极参与社会监督，发现相关违法行为应及时向有关部门举报，共同维护良好的行政许可秩序。

总之，面对被许可人以欺骗、贿赂等不正当手段取得行政许可的行为，行政机关必须坚持依法行政、公正执法的原则，坚决予以纠正和惩处，从而保障行政许可制度的正常运行和社会公平正义的实现。