针对您提出的“以前不合法犯罪现在合法了但已被判刑该如何处理”的问题，核心结论需分情况讨论，具体如下：

1. 若行为在判决生效前已由立法机关明确废止犯罪性（如刑法修正案删除相关罪名）
   根据《刑法》第十二条“从旧兼从轻”原则，若新法不认为是犯罪或处罚更轻，对已生效判决可分两种路径处理：

   • 审判监督程序：若判决尚未执行完毕（如服刑中），被告人或其法定代理人、近亲属可向法院或检察院提出申诉，法院应重新审判。例如，2015年《刑法修正案（九）》废除嫖宿幼女罪后，此前以此罪名定罪的案件可依法改判强奸罪或无罪（视具体情节）。
     
   • 国家赔偿申请：若判决已执行完毕且新法明确不构成犯罪，当事人可依据《国家赔偿法》第十七条“再审改判无罪，原判刑罚已经执行”的情形，向赔偿义务机关（通常为作出原生效判决的法院）申请国家赔偿，包括限制人身自由赔偿金及精神损害抚慰金。

2. 若行为仅因社会观念变化未被立法废止，但实践中不再追究（如部分轻微违法行为）
   此时需区分“法律评价”与“事实认定”：

   • 法律评价层面：若罪名未被废除，原判决的合法性不受影响，当事人仍需承担刑事责任。例如，过去对“投机倒把罪”的认定，虽现行经济法规已不再使用该表述，但原判决在法律上仍有效。
     
   • 事实认定层面：若当事人能证明原判决存在事实错误（如证据不足、适用法律错误），可通过审判监督程序申请改判；若仅因社会评价变化（如道德层面不再谴责），则无法直接推翻判决，但可尝试通过减刑、假释等程序缩短实际服刑时间。

3. 特殊情形：行为合法化后发现原判决存在程序违法或证据问题
   无论罪名是否废止，若原判决存在《刑事诉讼法》第二百五十三条规定的情形（如违反公开审判规定、审判人员受贿等），当事人可随时申请再审，法院应当重新审判。例如，若原判决依赖的证人证言被证实为伪证，即使行为现在合法，原判决也可能因证据问题被撤销。

行动建议：

• 第一步：梳理原判决的生效时间、罪名及现行法律对该行为的规定，判断是否属于“从旧兼从轻”情形；
  
• 第二步：收集原判决文书、新法条文及可能证明原判决错误的证据（如新证据、证人证言等）；
  
• 第三步：根据具体情况选择向法院申诉（审判监督程序）或向赔偿义务机关申请国家赔偿，必要时可委托律师协助撰写法律文书。
  

若您有具体案件细节（如判决时间、罪名、新法条文等），可进一步向我咨询，我会结合实际情况为您分析处理路径。