若行政拘留决定因程序瑕疵被撤销，被拘留人可要求立即释放；若已执行部分拘留，可依法申请国家赔偿并追究相关人员责任。以下从不同角度展开分析：

一、程序瑕疵导致行政拘留被撤销的法律后果

1. 拘留决定效力终止
   根据《行政处罚法》第三十八条，行政处罚决定被撤销后，自撤销之日起失去法律效力。公安机关需立即释放被拘留人，若已执行部分拘留，需出具《释放证明书》并解除拘留措施。

2. 国家赔偿请求权
   若程序瑕疵导致错误拘留，被拘留人可依据《国家赔偿法》第三条，向作出拘留决定的机关申请国家赔偿。赔偿范围包括：

   • 每日赔偿金（按国家上年度职工日平均工资计算）；
     
   • 精神损害抚慰金（若造成严重后果）；
     
   • 直接财产损失（如因拘留导致的误工费、医疗费等）。

3. 责任追究
   公安机关内部需对程序瑕疵责任人进行追责，可能涉及行政处分（如警告、记过）或纪律处分。若程序瑕疵构成滥用职权或玩忽职守，可能触犯《刑法》第三百九十七条，需承担刑事责任。

二、被撤销后的救济途径

1. 申请行政复议
   若对撤销决定不服，可在收到撤销通知后60日内向上一级公安机关或同级人民政府申请行政复议，要求重新审查拘留决定的合法性。

2. 提起行政诉讼
   若复议结果仍不满意，可在收到复议决定后15日内向法院提起行政诉讼，请求法院判决撤销原拘留决定或确认其违法。

3. 证据固定与申诉
   被拘留人应保留拘留决定书、释放证明、医疗记录等证据，以便在后续程序中证明自身权益受损。若公安机关未及时释放或拒绝赔偿，可向检察院申请法律监督。

三、实务操作建议

1. 立即要求释放
   若拘留决定被撤销但未释放，被拘留人或其代理人可持撤销决定书直接要求公安机关释放，并索要书面释放证明。

2. 书面申请国家赔偿
   填写《国家赔偿申请书》，附上身份证、拘留决定书、释放证明、损失证明等材料，提交至作出拘留决定的机关。公安机关需在2个月内作出赔偿决定，逾期可向法院赔偿委员会申请作出赔偿决定。

3. 同步追究程序瑕疵责任
   通过信访、纪委监委举报等渠道，要求公安机关对程序瑕疵责任人进行内部追责，形成对违法行政行为的双重约束。

提示：行政拘留程序瑕疵的救济需兼顾时效性与证据完整性，建议被拘留人或其家属在收到撤销决定后第一时间启动法律程序。如有具体案件细节需进一步分析，可直接向我咨询。