行政撤诉需要遵循以下程序：
提出申请
原告在人民法院对行政案件宣告判决或裁定前，可以申请撤诉。
如果被告改变其所作的行政行为，原告同意并申请撤诉，也可以申请撤诉。
法院裁定
是否准许撤诉由人民法院裁定。法院会根据原告的申请和案件的具体情况来决定是否准许撤诉。
撤诉条件
原告申请撤诉应是其真实意思表示，不能因受威胁、恫吓、贿赂等原因申请撤诉。
申请撤诉的时间必须在行政诉讼期间，即人民法院受理行政案件之后，作出判决之前。
撤诉后的再起诉
如果人民法院裁定准许原告撤诉后，原告以同一事实和理由重新起诉的，人民法院不予受理。
如果准予撤诉的裁定确有错误，原告申请再审的，人民法院应当通过审判监督程序撤销原准予撤诉的裁定，重新对案件进行审理。
提交材料
撤诉需要提交撤诉申请书，需写明撤诉的事实和理由。是否准许由人民法院裁定。
诉讼费用
当事人申请撤诉后，诉讼费用由原告或上诉人负担。但在行政案件中，如果原告因被告改变或者撤销具体行政行为而申请撤诉，且人民法院裁定准许的，案件受理费由被告负担。
总结：
行政撤诉的程序主要包括原告提出申请、法院裁定是否准许、撤诉的条件、撤诉后的再起诉处理、提交相关材料以及诉讼费用的承担。整个过程中，法院的裁定是关键环节，需要原告和被告的积极配合和遵守法律规定。