行政拘留未收到通知书，属于程序违法，可能影响行政拘留的合法性及后续法律救济，情况较为严重。以下从法律程序、法律后果及救济途径三个角度进行详细分析：

一、法律程序层面：未送达通知书构成程序违法

根据《中华人民共和国治安管理处罚法》第九十六条及《公安机关办理行政案件程序规定》第一百五十条，公安机关作出行政拘留决定后，必须当场交付或两日内送达被处罚人行政处罚决定书。决定书应载明：

1. 被处罚人身份信息；
2. 违法事实及证据；
3. 处罚种类、依据及履行方式；
4. 申请复议或提起诉讼的途径及期限；
5. 公安机关名称及日期，并加盖公章。

若未依法送达决定书，属于程序严重违法。程序合法是行政行为有效性的前提，未送达决定书剥夺了被处罚人知情权、申辩权及救济权，直接违反法定程序要求。

二、法律后果层面：程序违法可能导致行政拘留无效或被撤销

1. 行政拘留决定可能被确认无效或撤销
   根据《行政诉讼法》第七十五条，行政行为存在“重大且明显违法”情形的，法院可确认其无效。未送达决定书属于程序重大违法，可能导致行政拘留自始无效。即使未被确认无效，根据《行政诉讼法》第七十条，违反法定程序的行政行为亦可被法院判决撤销。

2. 行政机关可能承担国家赔偿责任
   若行政拘留因程序违法被撤销或确认无效，且给被处罚人造成损害（如名誉损失、误工费等），根据《国家赔偿法》第三条，行政机关应承担赔偿责任。赔偿范围包括直接损失（如医疗费、误工费）及可得利益损失（如合同预期收益）。

3. 相关责任人员可能被追责
   根据《公安机关人民警察纪律条令》第九条，民警在执法中违反法定程序导致严重后果的，可给予记过、降级、撤职等处分；构成犯罪的，依法追究刑事责任。

三、救济途径层面：被处罚人可依法维权

1. 申请行政复议
   被处罚人可在知道行政拘留之日起60日内，向作出决定的公安机关的上一级主管部门或同级人民政府申请复议，要求撤销或变更处罚决定。

2. 提起行政诉讼
   被处罚人可在知道行政拘留之日起6个月内，直接向法院提起行政诉讼，请求确认处罚决定无效或撤销。若因未送达决定书导致起诉期限计算争议，法院可根据实际情况延长起诉期限。

3. 要求行政赔偿
   若行政拘留被确认违法，被处罚人可单独或并行提起行政赔偿诉讼，要求行政机关赔偿损失。赔偿请求需在知道行政机关侵权行为之日起2年内提出。

四、实务建议：被处罚人应如何应对？

1. 立即要求公安机关出具书面决定
   若未收到决定书，应第一时间联系作出处罚的公安机关，要求其出具书面决定并依法送达。若公安机关拒绝，可要求其出具拒绝说明作为后续维权证据。

2. 固定证据并咨询律师
   保留所有与行政拘留相关的证据（如拘留通知书、释放证明、沟通记录等），并尽快咨询专业律师，评估案件程序违法程度及维权策略。

3. 谨慎行使权利，避免二次违法
   在维权过程中，应遵守法律法规，避免采取过激行为（如冲击公安机关、散布不实信息等），否则可能构成新的违法行为，加重法律后果。

总结：行政拘留未收到通知书属于程序严重违法，可能直接导致处罚决定无效或被撤销，并引发国家赔偿及责任追究。被处罚人应依法行使复议、诉讼及赔偿请求权，维护自身合法权益。如有进一步疑问，可直接向我咨询。