结论：在行政复议涉及刑事案件未立案且行政诉讼时效已超期的情况下，可尝试通过以下途径寻求救济，但每种途径均存在一定限制和不确定性。
1. 申请行政复议期限的特殊情形
- 刑事案件关联性审查：若行政行为与后续刑事案件存在直接关联（如行政机关的处罚决定直接引发刑事追责），可尝试向复议机关说明刑事案件未立案的特殊情况，主张因刑事程序未启动导致未能及时行使复议权利。但需注意，行政复议法并未明确将刑事案件未立案作为复议期限中止的法定事由，复议机关是否采纳存在不确定性。
- 复议期限计算规则：根据《行政复议法》第九条，公民、法人或其他组织认为具体行政行为侵犯其合法权益的，可自知道该行为之日起60日内提出复议申请（法律规定的申请期限超过60日的除外）。若因不可抗力或其他正当理由耽误期限，申请期限自障碍消除之日起继续计算。刑事案件未立案本身通常不构成“不可抗力”或“正当理由”，但若能证明因刑事程序介入导致无法及时获取行政行为证据或行使权利（如被限制人身自由、证据被刑事机关扣押等），可尝试主张期限顺延。
2. 行政诉讼时效超期的救济路径
- 起诉期限的例外情形：根据《行政诉讼法》第四十八条，公民、法人或其他组织因不可抗力或其他不属于其自身的原因耽误起诉期限的，被耽误的时间不计算在起诉期限内。刑事案件未立案是否属于“不属于自身原因”需结合具体案情判断：若行政相对人已积极通过刑事报案、控告等方式主张权利，但因公安机关未立案导致无法通过刑事程序解决争议，进而延误行政诉讼，可尝试主张起诉期限顺延；但若相对人未积极行使权利，或刑事案件未立案与行政诉讼时效超期无直接因果关系，则难以获得支持。
- 再审或抗诉程序：若行政诉讼已超期且未进入实体审理，通常无法直接申请再审或抗诉。但若已作出生效裁判，且存在《行政诉讼法》第九十一条规定的再审事由（如主要证据不足、适用法律错误等），可尝试向上一级法院申请再审或向检察院申请抗诉。需注意，再审程序对时效要求极为严格，超期申请再审的难度极大。
3. 替代性救济途径
- 信访或行政申诉：虽非法定救济程序，但可通过向上级行政机关或信访部门反映情况，争取通过行政协调、内部监督等方式解决争议。此途径不具有强制力，结果取决于行政机关的自愿处理。
- 刑事附带民事诉讼或单独民事诉讼：若行政行为造成财产损失，且刑事案件未立案不影响民事侵权责任的认定，可尝试通过民事诉讼主张赔偿。但需注意，民事诉讼与行政诉讼的证明标准、责任构成要件存在差异，需结合案情具体分析。
行动建议：
- 立即整理证据：包括行政行为文书、刑事报案材料、公安机关不予立案通知书、沟通记录等，证明行政诉讼时效超期与刑事案件未立案的关联性。
- 尝试申请复议或诉讼期限顺延：向复议机关或法院提交书面申请，详细说明因刑事程序介入导致权利行使障碍的具体情况，争取获得期限顺延的认定。
- 咨询专业律师：结合案情制定个性化救济方案，评估再审、抗诉、民事诉讼等途径的可行性，避免因程序失误导致权利丧失。
提示：行政争议的救济程序具有严格时效性，建议尽快行动以最大限度维护权益。如有进一步疑问，可直接向我咨询具体案情及应对策略。