行政拘留可以通过以下方式撤销：
申请行政复议或提起行政诉讼
当事人可以向作出行政拘留决定的行政机关的上一级行政机关提交书面的行政复议申请，或者直接向法院提起行政诉讼。
如果复议机关或人民法院认为行政处罚明显不当，可以撤销或变更该行政处罚决定。
行政拘留期满自动解除
当行政拘留的期限届满时，当事人会自动脱离行政拘留状态。
被驱逐出境或遣送出境
如果当事人因违反相关法律法规而被行政机关决定驱逐出境或遣送出境，其正在执行的行政拘留也将同时予以解除。
被发现有犯罪行为并执行刑事强制措施
如果被行政拘留人被查出有犯罪行为，并依法被决定执行刑事强制措施，行政拘留也会被解除。
需要注意的是，行政拘留记录通常不会撤销。一旦行政拘留决定作出并执行，记录将长期保存，不可轻易消除，除非被处理人去世一段时间后作为过期档案处理。
建议：
如果当事人对行政拘留决定不服，应尽早申请行政复议或提起行政诉讼，以争取撤销或变更行政处罚决定。
如果行政拘留已经执行完毕，可以考虑通过其他法律途径寻求救济，例如申请国家赔偿等。