若行政机关撤销行政拘留决定后，拘留尚在执行，应立即采取以下措施以保障被拘留人的合法权益：

1. 立即释放被拘留人：

   • 执行机关在收到撤销行政拘留的决定后，必须立即解除对被拘留人的羁押，恢复其人身自由。这是撤销决定生效后的首要任务，确保被拘留人不再受到不必要的限制。

2. 退还已执行的拘留时间：

   • 若行政拘留决定被撤销前，被拘留人已被执行了部分拘留时间，执行机关应计算并退还相应的拘留时间。这体现了对被拘留人权益的尊重，也是法律公正性的体现。

3. 消除相关记录：

   • 执行机关应及时在公安内部系统等官方记录中，将该行政拘留的处罚信息标记为撤销状态。这有助于避免对被拘留人的个人信用、就业、出行等方面产生不必要的负面影响，确保其社会生活的正常进行。

4. 考虑国家赔偿：

   • 根据《中华人民共和国国家赔偿法》的相关规定，若行政机关及其工作人员违法拘留或采取限制公民人身自由的行政强制措施，受害人有权获得赔偿。因此，若撤销行政拘留决定是因为行政机关的违法或不当行为，被拘留人可向作出拘留决定的行政机关提出国家赔偿申请。
     • 申请流程：被拘留人需提交申请书及相关证明材料，如拘留决定书、撤销拘留决定书、身份证明等。
     • 赔偿决定：赔偿义务机关应在收到申请之日起两个月内作出是否赔偿的决定，并与赔偿请求人就赔偿方式、项目和数额进行协商。若决定不予赔偿，需书面通知并说明理由。
     • 救济途径：若对赔偿决定有异议或赔偿义务机关拒绝赔偿，赔偿请求人可在三个月内向人民法院提起诉讼。

5. 行政机关的内部监督与问责：

   • 行政机关应启动内部监督机制，调查错误行政拘留决定的原因。若发现执法人员存在违法违纪、滥用职权、玩忽职守等行为，将依据相关规定给予纪律处分，如警告、记过、撤职等。这有助于维护行政机关的公正性和权威性，防止类似错误再次发生。

6. 其他法律考量：

   • 撤销行政拘留并不意味着当事人没有违法行为或不需要承担法律责任。若当事人的行为确实违反法律法规，仅因证据不足、程序违法等原因导致拘留决定被撤销，相关机关仍可依法对其采取其他法律措施，如罚款、警告等。

在处理此类情况时，被拘留人及其家属应密切关注行政机关的行动，确保上述措施得到及时、有效的执行。若遇到任何问题或疑虑，可直接向我咨询，我将根据具体情况提供专业的法律建议和帮助。