您好！根据《中华人民共和国刑法》规定，减刑是依据罪犯在服刑期间表现情况而给予的一种刑罚变更制度。如果公安部门出具了检举立功证明，并且监狱也认可这一事实，那么根据法律规定，应当按照法定程序进行减刑处理。但如果监狱没有依法履行减刑手续或者执行不当，可能涉嫌违法。 具体来说，减刑应遵循以下原则。 依法减刑。监狱应当依照法律规定和相关标准对罪犯进行减刑。 公平公正。监狱应当公平对待所有罪犯，确保减刑过程的公正性。 及时准确。监狱应在收到减刑申请之日起一定期限内作出减刑决定。 因此，在您提到的情况下，如果监狱没有依法履行减刑手续或执行不当，可能存在违法的情况。建议及时与相关部门沟通，了解具体情况并寻求合法途径解决。同时，也可以考虑通过法律手段维护自己的合法权益。希望我的回答能够帮助到您。