选项A正确。法定程序是行政行为合法的必要条件。 选项B正确。具体行政行为是行政法中行政行为的主要类型，包括行政处罚。 选项C错误。因具体行政行为废止致使当事人的合法权益受到严重损失或者带来严重的社会不公正的，行政机关应当给予受到损失的当事人以必要的补偿，而不是赔偿。 选项D错误。具体行政行为一经生效，行政机关和对方当事人都必须遵守，其他国家机关和社会成员必须予以尊重，即便相对人申请了行政复议，在复议机关改变原具体行政行为之前，该原具体行政行为依然有效。因此，申请行政复议不会导致具体行政行为丧失拘束力。 选项E正确。公民、法人或其他组织在申请行政复议时，可一并提出对具体行政行为所依据的有关规定的审查申请。