A: 执行协议应当履行
B: 执行协议必须一次执行完毕,不得分阶段执行
C: 当事人采取补救措施的,可以减免加处的罚款或者滞纳金
D: 当事人不履行执行协议的,行政机关应当恢复强制执行
【考点】行政强制执行的实施-执行协议
【解题思路】选项B:执行协议可以约定分阶段履行。