一般来说，如果行政机关要撤销行政许可的话要按照下述法定程序要执行：先向上一级行政机关作出请求启动，依据申请人请求启动撤销程序、立案、调查取证、听证、最后就是做出相应的决定。

一、行政机关撤销行政许可的法定程序是什么

行政机关撤销行政许可要走的程序如下：

1、启动，行政许可作出机关或者上一级行政机关自行启动，依据申请人请求启动撤销程序;

2、立案;

3、调查取证;

4、听证;

5、作出决定。

二、行政许可被法院撤销后可以重新申请吗

依据我国相关法律的规定，行政处罚被撤销后，如果发现撤销行政处罚的决定是错误的，是可以重新申请的。

行政许可申请可以通过信函、电报、电传、传真、电子数据交换和电子邮件等方式提出。申请人可以委托代理人提出行政许可申请。申请书需要采用格式文本的，应当由行政机关提供。

行政许可申请人可以委托代理人提出行政许可申请。委托代理权是行政相对人在行政程序中享有的一项重要权利。代理人主要是以行政相对人的名义代替其参加行政程序。可以担任代理人的主要有律师、社会团体或者公民。

通常情况下，申请的形式包括口头申请与书面申请两种。

1、口头申请。是指行政许可申请人通过语言直接向行政主体提出其拟从事某种需要取得行政许可的事项的活动。这种方式简单易行，可以不受申请人知识水平等限制，但却缺乏足够的证据支持，不利于行政机关日后对行政许可的审查，所以，《行政许可法》没有直接规定相对人可以这种方式提出申请。

2、书面形式。这是一种在行政许可申请中常见的方式。它比较规范，确定性强，行政许可申请多采用这种方式提出。但由于书面申请的便民性较差，而且申请人的知识水平又不平衡，所以《行政许可法》第二十九条规定行政机关有向申请人提供格式文本的义务。

而且《行政许可法》基于便民原则考虑，改变了传统的做法，不一定要求申请人亲自将申请材料送到行政机关的办公场所，行政许可申请可以信函、电报、电传、传真、电子数据交换和电子邮件提出，也可以由申请人委托代理人提出。

综上所述，在我国许多法律规定行政机关所要办理的事宜都是要按照相关法定程序来办理，包括行政机关撤销其行政许可也是如此，不能够说随便撤销就撤销的，当然如果撤销之后发现这个决定是错误的是可以再申请的。