针对您提出的“刑事案件减刑两年后改判，减刑两年不算刑期该找哪个部门维权”的问题，首先明确结论：若认为改判导致已减刑期未被计入新判决的刑期存在错误，应通过法律程序寻求救济，而非直接找某个部门“维权”，具体途径需根据案件所处阶段选择。以下从不同角度为您详细分析：
一、改判后减刑期未计入新刑期的法律性质
改判的合法性审查
若改判系法院依法作出的生效判决（如因新证据、法律适用错误等），则减刑期未被计入新刑期可能是改判的合法结果。此时，需审查改判程序是否合法、证据是否充分、法律适用是否正确。若改判存在程序违法或实体错误，可通过上诉或申诉途径解决。
减刑的效力问题
减刑是原判决执行过程中的刑罚变更措施，其效力仅及于原判决。若原判决被改判，减刑的效力可能受到影响。例如，若改判后刑期短于原判决已执行刑期（含减刑），则可能涉及国家赔偿或刑期折抵问题；若改判后刑期长于原判决已执行刑期，则需继续执行剩余刑期。
二、救济途径的选择
若案件仍在上诉/抗诉期内
- 上诉：被告人或其法定代理人、近亲属可在判决书送达之日起10日内向上一级法院提起上诉，主张改判错误或减刑期应计入新刑期。
- 抗诉：检察院认为改判确有错误的，可在抗诉期内向上一级法院提出抗诉。
若案件已生效
- 申诉：向作出生效判决的法院或其上级法院提出申诉，请求启动审判监督程序。申诉需提交书面材料，说明改判错误的具体理由及证据。
- 国家赔偿：若改判导致无罪或刑期短于已执行刑期（含减刑），可依法向赔偿义务机关（通常为作出错误判决的法院）申请国家赔偿。
具体操作步骤
- 收集证据：包括原判决、减刑裁定、改判判决、执行通知书等法律文书，以及可能证明改判错误的证据（如新证据、程序违法证据等）。
- 提交申请/申诉：根据选择途径，向对应法院提交书面材料。申诉材料需明确申诉请求、事实与理由，并附相关证据。
- 跟进程序：法院受理申诉后，可能启动再审程序。此时需配合法院调查，必要时委托律师参与。
三、注意事项
- 时效限制：申诉需在刑罚执行完毕后2年内提出（国家赔偿申请时效为2年，自知道或应当知道国家机关及其工作人员行使职权时的行为侵犯其人身权、财产权之日起计算）。
- 律师协助：刑事申诉程序复杂，涉及法律适用、证据审查等专业问题，建议委托律师协助撰写申诉材料、参与再审程序。
- 避免“维权”误区：刑事案件救济需通过法定程序，而非直接找某个部门“维权”。擅自采取过激行为可能涉嫌违法。
四、示例说明
假设某案原判决有期徒刑10年，执行中减刑2年，剩余刑期8年。后因新证据改判为有期徒刑6年。此时：
- 若改判合法，则已执行的8年（含减刑2年）超过新刑期6年，被告人可申请国家赔偿（赔偿范围为超期执行的2年）。
- 若改判违法（如新证据不充分），则被告人可通过申诉启动再审，请求撤销改判、恢复原判决或调整刑期。
建议：您可先委托律师审查改判判决及减刑材料，评估改判合法性及救济可能性，再选择合适途径。如有进一步问题，可直接向我咨询。