剥夺利害关系人陈述权的行政许可行为应否撤销

应该。行政许可法规定：有下列情形之一的，作出行政许可决定的行政机关或者其上级行政机关，根据利害关系人的请求或者依据职权，可以撤销行政许可：

(一)行政机关工作人员滥用职权、玩忽职守作出准予行政许可决定的;

(二)超越法定职权作出准予行政许可决定的;

(三)违反法定程序作出准予行政许可决定的。陈述申辩是法定权，侵犯就是违反程序，符合撤销情形。

法律依据：《中华人民共和国行政许可法》

第三十九条

行政机关作出准予行政许可的决定，需要颁发行政许可证件的，应当向申请人颁发加盖本行政机关印章的下列行政许可证件：
(一)许可证、执照或者其他许可证书; (二)资格证、资质证或者其他合格证书; (三)行政机关的批准文件或者证明文件; (四)法律、法规规定的其他行政许可证件。
行政机关实施检验、检测、检疫的，可以在检验、检测、检疫合格的设备、设施、产品、物品上加贴标签或者加盖检验、检测、检疫印章。