行政机关的民事赔偿损失诉讼时效问题，需根据具体情况来确定，以下是详细分析：

1. 直接向赔偿义务机关提出赔偿请求的诉讼时效

   • 基本时效：根据《中华人民共和国国家赔偿法》第三十九条，赔偿请求人请求国家赔偿的时效为两年，自其知道或者应当知道国家机关及其工作人员行使职权时的行为侵犯其人身权、财产权之日起计算。
   • 特殊情形：被羁押等限制人身自由期间不计算在内。若赔偿请求人在赔偿请求时效的最后六个月内，因不可抗力或者其他障碍不能行使请求权的，时效中止。从中止时效的原因消除之日起，赔偿请求时效期间继续计算。

2. 在申请行政复议或提起行政诉讼时一并提出赔偿请求的诉讼时效

   • 申请行政复议时一并提出：
     • 公民、法人或其他组织认为具体行政行为侵犯其合法权益，可自知道该具体行政行为之日起六十日内提出行政复议申请（法律规定的申请期限超过六十日的除外）。
     • 因不可抗力或其他正当理由耽误法定申请期限的，申请期限自障碍消除之日起继续计算。在复议过程中，可以一并提出赔偿请求。
   • 提起行政诉讼时一并提出：
     • 根据《行政诉讼法》第四十六条，公民、法人或其他组织直接向人民法院提起诉讼的，应当自知道或应当知道作出行政行为之日起六个月内提出（法律另有规定的除外）。
     • 特别需要注意的是，因不动产提起诉讼的案件，自行政行为作出之日起超过二十年；其他案件自行政行为作出之日起超过五年提起诉讼的，人民法院不予受理。在诉讼过程中，可以一并提出赔偿请求。

法律建议：

• 在遭遇行政侵权行为后，应尽快了解自己的权益和可能的赔偿途径，及时行使赔偿请求权，避免超过诉讼时效。
• 若因特殊情况（如被羁押、不可抗力等）无法及时行使请求权，应及时了解并合理利用相关法律规定，如时效中止等，以维护自身合法权益。
• 在申请行政复议或提起行政诉讼时，若认为行政行为侵犯了自己的合法权益，可以一并提出赔偿请求，以简化程序，提高效率。

可能法律后果：

• 若超过诉讼时效期间提起赔偿请求，赔偿义务机关或人民法院可能不予受理或驳回请求，导致无法获得赔偿。
• 若因未及时行使请求权而错过赔偿时机，可能面临无法弥补的损失。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供详细的法律建议。