一、行政机关强制执行协议书合法吗?

合法的，根据《中华人民共和国行政强制法》第四十二条实施行政强制执行，行政机关可以在不损害公共利益和他人合法权益的情况下，与当事人达成执行协议。执行协议可以约定分阶段履行;当事人采取补救措施的，可以减免加处的罚款或者滞纳金。执行协议应当履行。当事人不履行执行协议的，行政机关应当恢复强制执行。

二、行政强制执行的程序

(一)行政机关强制执行程序

一般来说，行政机关强制执行要经过以下程序：

1、告诫;

2、陈述和申辩;

3、制作执行决定书;

4、送达;

5、采取各种强制执行方式。

(二)申请人民法院强制执行

当事人逾期不履行行政义务，行政机关可以向人民法院申请强制执行。

人民法院接到行政机关强制执行的申请，应当在五日内受理。人民法院对行政机关强制执行的申请进行书面审查，对符合行政强制法第五十五条规定，且行政决定具备法定执行效力的，除行政强制法第五十八条规定的情形外，人民法院应当自受理之日起七日内作出执行裁定。

三、行政强制执行的特征

1.行政强制执行以行政主体和法院为执行主体。

2.行政强制执行以已生效的具体行政行为所确定的义务为执行内容。

3.强制执行的目的在于迫使相对人履行义务或用代执行等方式达到与履行义务相同之状态，最终确保行政法上秩序的实现。

4.行政强制执行不允许进行执行和解。行政强制执行是法律赋予行政机关的职权与职责，行政机关如放弃强制执行而与被执行人和解，就等于放弃了自己的职权与职责，即为失职。这是法律所不能允许的。

有关行政机关强制执行的具体情况，应当结合实际来进行处理，如果对相关情况的认定不清楚的，可以聘请律师来进行认定，但相关情况需要在法律允许的范围之内办理，特别是对于存在违法行为的，还需要追究相关法律责任。