不合法。行政机关在作出对当事人不利的决定（尤其是行政处罚、行政许可的撤销、不予许可等）前，告知当事人享有陈述和申辩的权利，是法定正当程序的核心要求。法律依据：《中华人民共和国行政处罚法》第四十四条、第四十五条明确规定，行政机关在作出行政处罚决定之前，应当告知当事人拟作出的处罚内容及事实、理由、依据，并告知其享有陈述、申辩、要求听证等权利。《行政许可法》也有类似规定。如果行政机关未履行告知义务，剥夺了当事人的陈述申辩权，则构成重大程序违法。根据《行政诉讼法》第七十条，行政行为违反法定程序的，人民法院可以判决撤销或者部分撤销，并可以判决被告重新作出行政行为。因此，您可以以此为主要理由，在法定期限内申请行政复议或提起行政诉讼，请求撤销该决定。程序正义是实体公正的保障，行政机关必须遵守。