撤销以欺骗手段取得的行政许可，主要遵循以下程序并需准备相应的文书：
一、程序
调查与取证：
- 行政机关在发现或接到举报后，应立即展开调查，收集相关证据，确认申请人是否确实以欺骗手段取得了行政许可。
- 调查过程中，行政机关有权要求申请人提供相关材料，进行询问，并可以采取其他必要的调查措施。
作出撤销决定：
- 在确认申请人以欺骗手段取得行政许可后，行政机关应依法作出撤销行政许可的决定。
- 撤销决定应明确撤销的行政许可内容、撤销的法律依据和事实基础。
送达与告知：
- 行政机关应将撤销决定书面送达给被许可人，并告知其撤销的法律依据、事实基础以及相应的权利救济途径。
- 送达方式应符合法律规定，确保被许可人能够及时收到撤销决定。
执行与监督：
- 撤销决定生效后，行政机关应监督被许可人停止相关活动，并收回或注销相关的行政许可证件。
- 如被许可人拒不执行撤销决定，行政机关可以依法采取强制措施。
二、文书
撤销行政许可决定书：
- 这是行政机关作出撤销决定的主要文书，应明确记载撤销的行政许可内容、撤销的法律依据和事实基础、撤销决定的生效时间以及被许可人的权利救济途径等信息。
- 文书格式应符合行政机关的规范要求，确保内容的准确性和权威性。
送达回证：
- 送达回证是证明撤销决定书已经送达给被许可人的重要文书，应由被许可人或其授权代表签收，并注明签收时间。
- 送达回证应作为撤销行政许可的档案材料之一，妥善保存。
三、法律背景与建议
- 法律背景：根据《中华人民共和国行政许可法》的相关规定，行政机关有权撤销以欺骗手段取得的行政许可。这是行政机关纠正违法实施行政许可、维护公共利益和社会秩序的重要手段。
- 法律建议：
- 对于行政机关而言，应严格依法行使撤销权，确保撤销决定的合法性和合理性。同时，应加强对行政许可的监管，防止类似违法行为的发生。
- 对于被许可人而言，如认为撤销决定违法或不当，可以依法申请行政复议或提起行政诉讼，维护自己的合法权益。
如有任何关于撤销以欺骗手段取得的行政许可的法律问题，可以直接向我咨询。我将根据您的具体情况，提供更为详细和专业的法律建议。