减债公司不合法。按照法律规定公司一般是指以营利为目的,为从事商业经营活动或某些目的而成立的组织,包括在中国境内设立的有限责任公司和股份有限公司。而减债公司并不属于以上任何一类,且并没有对应的经营活动,所以减债公司并不属于合法的存在。