结论前置：对行政拘留决定不服的，即使错误发生在几年后，当事人仍然可以选择申请行政复议或提起行政诉讼来维护自身合法权益，但必须严格遵守法律规定的期限。具体来说，申请行政复议的期限一般为自知道具体行政行为之日起六十日内（特殊规定除外），而提起行政诉讼的直接起诉期限为自知道或应当知道作出行政行为之日起六个月内。若经过复议后再起诉，则需在收到复议决定书之日起十五日内提起诉讼。

详细分析：

一、救济途径的选择

当公民、法人或其他组织认为行政拘留这一具体行政行为侵犯了其合法权益时，他们并非通过“上诉”来寻求救济（上诉通常用于诉讼程序中的二审或再审阶段），而是应依据法律规定申请行政复议或提起行政诉讼。这是两种不同的法律救济途径，各有其特点和适用范围。

二、申请行政复议的期限与条件

1. 期限：根据相关规定，当事人可以自知道该具体行政行为之日起六十日内提出行政复议申请。但需注意，如果法律另有规定且申请期限超过六十日，则应遵循该特殊规定。例如，在某些特定情况下，如涉及不动产的行政行为，可能有更长的申请期限。

2. 条件：申请行政复议时，当事人需要提交书面申请，并附上相关证据材料。复议机关将对申请进行审查，并在法定期限内作出复议决定。

3. 特殊情况：若因不可抗力或其他正当理由耽误了法定申请期限，申请期限将自障碍消除之日起继续计算。这为当事人提供了一定的灵活性，以应对不可预见的情况。

三、提起行政诉讼的期限与条件

1. 直接起诉：

   • 期限：根据《行政诉讼法》的规定，公民、法人或者其他组织直接向人民法院提起诉讼的，应当自知道或者应当知道作出行政行为之日起六个月内提出。这是提起行政诉讼的一般期限。
   • 条件：提起诉讼时，当事人需要提交起诉状，并附上相关证据材料。法院将对起诉进行审查，并在法定期限内作出是否受理的决定。

2. 经过复议后起诉：

   • 期限：如果当事人对复议决定不服，可以在收到复议决定书之日起十五日内向人民法院提起诉讼。若复议机关逾期不作决定，申请人可在复议期满之日起十五日内提起诉讼。
   • 条件：在这种情况下，当事人需要提交复议决定书作为起诉的依据，并附上其他相关证据材料。

四、关于行政拘留错误多年后的救济问题

对于行政拘留决定错误且发生在几年后的情况，当事人仍然有权申请行政复议或提起行政诉讼。但关键在于，他们必须能够证明自己是在法定期限内知道或应当知道该行政行为的。如果由于某种原因（如被隐瞒、不知情等）导致当事人未能及时知道行政行为的存在，他们可能需要提供相关证据来支持自己的主张。

五、重要提示与建议

1. 及时行使权利：行政拘留作为行政处罚中较为严重的一种，当事人对其不服时有权进行法律救济。但必须严格遵守法律规定的期限，一旦超过法定期限，相关部门将不再受理相关申请。

2. 收集证据：在申请行政复议或提起行政诉讼前，当事人应尽可能收集相关证据材料，以支持自己的主张。这包括行政拘留决定书、相关证人证言、现场照片或视频等。

3. 咨询专业律师：虽然我在这里为你提供了详细的法律解释和建议，但每个案件的具体情况都有所不同。因此，在涉及具体法律问题时，建议你直接向我咨询，以便获得更具体、更专业的法律帮助。

综上所述，对于行政拘留决定不服的当事人，即使错误发生在几年后，他们仍然有权选择申请行政复议或提起行政诉讼来维护自身合法权益。但关键在于要严格遵守法律规定的期限，并及时收集相关证据材料来支持自己的主张。