实施行政强制执行，行政机关可以在不损害公共利益和他人合法权益的情况下，与当事人达成执行协议。A正确。
执行协议可以约定分阶段履行;当事人采取补救措施的，可以减免加处的罚款或者滞纳金。B正确。
行政机关不得在夜间或者法定节假日实施行政强制执行。但是，情况紧急的除外。C错误。
行政机关不得对居民生活采取停止供水、供电、供热、供燃气等方式迫使当事人履行相关行政决定。D正确。