结论：行政拘留决定作出后，若被处罚人未在规定期限内执行且已超过五年，一般情况下，该行政拘留决定不会因时间流逝而自动失效或免除执行，但实际执行中可能会面临一些特殊情况，具体需结合实际情况分析。
分析说明：
行政拘留决定的法律效力：
- 行政拘留是公安机关依法对违反行政管理秩序的行为人采取的一种限制人身自由的行政处罚措施。一旦作出，即具有法律效力，被处罚人应当按照决定书规定的时间、地点接受拘留。
未执行行政拘留的后果：
- 若被处罚人未在规定期限内执行行政拘留，且没有合法理由（如疾病、不可抗力等），公安机关有权采取强制措施执行拘留，或者依法申请人民法院强制执行。
- 在实际操作中，如果被处罚人长期逃避执行，公安机关可能会将其列为在逃人员，进行追捕。
时间流逝对行政拘留执行的影响：
- 行政拘留决定本身不会因时间流逝而自动失效或免除执行。即使已超过五年，只要该决定未被依法撤销或变更，公安机关仍有权执行。
- 然而，在实际执行中，如果被处罚人长期下落不明或逃避执行，公安机关可能会根据实际情况调整执行策略，但这并不意味着行政拘留决定被免除。
特殊情况下的处理：
- 如果被处罚人在逃避执行期间发生了其他违法行为，或者公安机关在后续调查中发现了新的证据，可能会对被处罚人采取更严厉的措施。
- 另外，如果被处罚人能够证明其未执行行政拘留有合法理由，并且该理由在后续得到了公安机关的认可，那么可能会免除或减轻其执行责任。但这种情况较为罕见，且需要严格的证据支持。
行动建议：
- 对于被处罚人：如果因某种原因未能按时执行行政拘留，建议尽快与作出决定的公安机关联系，说明情况并寻求解决方案。逃避执行不是明智之举，可能会面临更严重的法律后果。
- 对于公安机关：在执行行政拘留时，应严格遵守法定程序，确保被处罚人的合法权益得到保障。同时，对于长期逃避执行的被处罚人，应加大追捕力度，维护法律的严肃性和权威性。
后续思考依据：
- 行政拘留作为行政处罚的一种，其法律效力受《中华人民共和国行政处罚法》等法律法规的保障。任何试图逃避执行的行为都可能面临法律制裁。
- 在实际操作中，公安机关会根据被处罚人的具体情况和逃避执行的原因来制定执行策略。因此，被处罚人应积极配合公安机关的工作，以寻求最合理的解决方案。
如有更多关于刑事案件或司法行政方面的疑问，可以直接向我咨询。