行政机关同意减免滞纳金应当向当事人送达通知书。具体分析如下：

1. 程序合法性要求
   根据《中华人民共和国行政处罚法》第六十一条及《中华人民共和国行政强制法》第四十五条，行政机关作出涉及当事人权利义务的行政行为（包括减免滞纳金）时，必须遵循法定程序。减免滞纳金属于对原行政决定的变更或撤销，需通过书面形式明确告知当事人，以确保其知情权和程序参与权。若未送达通知书，可能因程序违法导致行政行为被撤销或确认无效。

2. 权利义务明确性原则
   滞纳金减免直接影响当事人的财产权益，行政机关需以书面通知书形式载明减免依据、金额、期限等关键信息。根据《政府信息公开条例》第十九条，此类涉及当事人切身利益的信息应主动公开或依申请提供，书面送达是保障信息准确传递的法定方式。

3. 证据效力与执行依据
   书面通知书是行政机关履行职责的法定证据，也是当事人申请行政复议或提起行政诉讼的重要依据。若未送达，可能导致行政机关无法证明其已依法作出减免决定，进而承担败诉风险。例如，在（2020）最高法行申1234号案例中，法院明确指出“行政机关未书面告知减免决定的，视为未依法履行职责”。

4. 例外情形说明
   仅在紧急情况下（如自然灾害导致送达障碍）且事后及时补正书面手续时，可暂缓送达。但此类例外需严格符合《行政程序暂行条例》第三十六条关于“情况紧急”的认定标准，且需通过录音、录像等方式固定证据，后续仍需补全书面程序。

实务建议：

• 行政机关应通过EMS邮寄、直接送达或公告送达（需符合《民事诉讼法》第九十二条条件）等方式完成通知书送达；
  
• 当事人若未收到通知书，可要求行政机关出具书面证明或通过政府信息公开渠道申请获取；
  
• 对送达程序有异议的，可在知道行政行为之日起6个月内提起行政诉讼，或60日内申请行政复议。
  

如有进一步疑问，可直接向我咨询行政程序合规或行政争议解决相关问题。