行政复议决定书在以下情况下程序合法：

1. 受理程序合法：

   • 行政复议机关在收到行政复议申请后，需在法定期限内（通常是五日内）进行审查，并决定是否受理。这一过程中，复议机关需确保申请符合《中华人民共和国行政复议法》的相关规定，如申请人具有明确的身份、申请事项属于复议范围、申请在法定期限内提出等。若申请符合所有受理条件，复议机关应予以受理，并正式启动复议程序。

2. 审查程序合法：

   • 复议机关在受理复议申请后，需对原具体行政行为进行全面审查。这包括审查原行政行为的事实认定是否清楚、证据是否确凿、适用依据是否正确、程序是否合法以及内容是否适当。审查过程中，复议机关有权要求被申请人提供相关证据材料，并有权进行调查取证。若复议机关认为需要，还可以组织听证会，听取双方当事人的意见。

3. 决定程序合法：

   • 在审查结束后，复议机关需根据审查结果作出相应的复议决定。这一过程中，复议机关需确保决定内容符合法律法规的规定，且决定程序合法。例如，若原行政行为合法，复议机关应作出维持决定；若原行政行为违法或不当，复议机关应作出撤销、变更或确认违法等决定。在作出决定时，复议机关还需确保决定书的内容明确、具体，且符合法律文书的书写规范。

4. 送达程序合法：

   • 复议决定书作出后，复议机关需在法定期限内将其送达给双方当事人。送达方式应符合法律法规的规定，如直接送达、邮寄送达等。送达后，复议决定书即发生法律效力，双方当事人需按照决定书的内容履行相应义务。若当事人对复议决定不服，还可以在规定期限内依法提起行政诉讼。

具体案例与法律解释：

• 案例一：假设某市场监督管理部门对某企业作出了罚款决定，企业认为该决定违法并申请了行政复议。复议机关在受理申请后，对原罚款决定进行了全面审查，发现原决定事实认定不清、证据不足。于是，复议机关作出了撤销原罚款决定的复议决定，并送达给了双方当事人。这一过程中，复议机关的受理、审查、决定和送达程序均符合法律法规的规定，因此该复议决定书程序合法。

• 法律解释：根据《中华人民共和国行政复议法》的相关规定，行政复议机关在受理复议申请后，需对原具体行政行为进行全面审查，并根据审查结果作出相应的复议决定。若复议机关在审查过程中发现原行政行为违法或不当，应依法作出撤销、变更或确认违法等决定。同时，复议机关还需确保决定书的送达程序合法，以保障双方当事人的合法权益。

建议与后果：

• 建议：对于当事人而言，在申请行政复议时，应确保申请符合法律法规的规定，并提供充分的证据材料以支持自己的主张。同时，在复议过程中，当事人应积极配合复议机关的调查取证工作，并按时参加听证会等程序。若当事人对复议决定不服，还可以在规定期限内依法提起行政诉讼以维护自己的合法权益。

• 后果：若行政复议决定书程序不合法，如受理程序违法、审查程序不全面、决定程序违法或送达程序不合法等，该决定书可能面临被撤销或确认违法的风险。这将导致原具体行政行为的效力受到影响，甚至可能引发新的行政争议和法律纠纷。因此，行政复议机关在作出复议决定时，应严格遵守法律法规的规定，确保决定书的程序合法性和实体合法性。

如有任何关于行政复议或其他法律问题的疑问，请直接向我咨询。