关于行政机关不履行法定职责诉讼时效的司法解释规定，主要依据《中华人民共和国行政诉讼法》及相关司法解释，具体分析如下：
诉讼时效的基本规定：
- 根据《中华人民共和国行政诉讼法》第四十七条：“公民、法人或者其他组织申请行政机关履行保护其人身权、财产权等合法权益的法定职责，行政机关在接到申请之日起两个月内不履行的，公民、法人或者其他组织可以向人民法院提起诉讼。法律、法规对行政机关履行职责的期限另有规定的，从其规定。”
- 这意味着，如果行政机关在接到申请后两个月内未履行法定职责，且没有法律、法规另有规定的情况，公民、法人或其他组织就可以向人民法院提起诉讼。这里的“两个月”可以视为一种广义上的“诉讼时效”或“起诉期限”的起始点，但严格来说，行政诉讼中的起诉期限与民事诉讼中的诉讼时效在性质上有所不同，不过为便于理解，可暂作此类比。
特殊情况下的起诉期限：
- 如果公民、法人或其他组织在紧急情况下请求行政机关履行保护其人身权、财产权的法定职责，而行政机关不履行的，提起诉讼不受前款规定的“两个月”期限限制。这是为了保障公民在紧急情况下的合法权益能够得到及时救济。
- 另外，如果因为不可抗力或者其他不属于其自身的原因耽误了起诉期限，被耽误的时间不计算在起诉期限内。这是为了体现法律的公平性和人性化，避免因为不可抗力等因素导致公民丧失诉讼权利。
最长保护期限：
- 虽然行政诉讼法没有直接规定类似于民事诉讼中的“最长诉讼时效”（如二十年），但根据行政诉讼的原理和目的，以及司法实践中的做法，如果公民、法人或其他组织在知道行政机关不履行法定职责后，长时间不提起诉讼，且没有正当理由的，法院可能会以超过起诉期限为由驳回起诉。这里的“长时间”并没有一个固定的标准，而是需要根据具体情况来判断。
司法解释中的具体规定：
- 关于行政机关不履行法定职责的诉讼时效问题，最高人民法院也发布过一些司法解释和指导性案例，对具体适用法律进行了细化和明确。例如，对于如何理解“两个月”的期限、如何判断“紧急情况”、如何认定“不可抗力”等因素对起诉期限的影响等，都有较为详细的规定。
建议与提醒：
- 如果您认为行政机关未履行法定职责，且打算通过法律途径维护自己的权益，建议尽快咨询专业律师（即向我咨询），以便准确判断起诉期限和制定合适的诉讼策略。
- 在提起诉讼前，尽量收集并保存好相关证据材料，如申请书、行政机关的回复（如果有的话）、相关法律法规等，以便在诉讼中证明自己的主张。
- 注意关注行政机关的动态和法律法规的变化，以便及时调整自己的诉讼策略和应对措施。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。