若行政机关以超过行政追诉时效2年为由不予立案，您可通过以下途径寻求救济：

1. 核查行政追诉时效的适用性
   根据《行政处罚法》第三十六条，违法行为在二年内未被发现的，不再给予行政处罚，但涉及公民生命健康安全、金融安全且有危害后果的，追诉期限延长至五年。

   • 关键点：需确认医生违法行为是否属于“涉及公民生命健康安全且有危害后果”的情形。若属于，则追诉时效应为五年，行政机关以两年为由不予立案可能存在法律适用错误。
     
   • 行动建议：收集证据证明违法行为与生命健康安全的关联性（如医疗事故鉴定报告、患者病历等），向行政机关提出书面异议，要求重新审查时效问题。

2. 申请行政复议或提起行政诉讼

   • 行政复议：根据《行政复议法》第十一条，您可在收到不予立案通知之日起60日内向上一级行政机关或同级人民政府申请复议，要求撤销原决定并责令立案。
     
   • 行政诉讼：若复议未果，可在收到复议决定或复议期满后15日内直接向法院起诉，主张行政机关不履行法定职责（立案调查）。
     
   • 关键证据：需提供举报材料、不予立案通知书、医生违法行为的初步证据（如录音、录像、证人证言等）。

3. 通过信访或纪检监察渠道监督

   • 信访途径：向当地卫生健康委员会或政府信访部门提交书面材料，反映行政机关不作为问题，要求督促处理。
     
   • 纪检监察：若医生违法行为涉及贪腐（如收受红包、回扣），可向纪检监察机关举报，此类问题不受行政追诉时效限制，但需提供具体线索（如资金往来记录、谈话录音等）。

4. 追究医生民事或刑事责任

   • 民事赔偿：若医生行为造成人身损害，您可直接以患者身份提起医疗损害责任纠纷诉讼，时效为三年（自知道或应当知道损害之日起算）。
     
   • 刑事报案：若医生行为涉嫌犯罪（如故意伤害、非法行医），可向公安机关报案，刑事追诉时效根据罪名不同可能更长（如故意伤害致人重伤为十年）。

行动建议优先级：

1. 优先核查行政追诉时效的适用性，若行政机关适用法律错误，直接通过复议或诉讼纠正；
   
2. 若时效适用无误，转向民事赔偿或刑事报案途径；
   
3. 同步通过信访或纪检监察施压，形成多渠道监督。
   

注意事项：所有救济途径均需在法定时限内启动，建议尽快整理证据并委托律师协助处理，以提高效率。