可以向复议机关负责人（如副局长）写履职信，但此方式并非法律规定的直接救济途径，其效果取决于复议机关的内部处理机制及负责人对信件的重视程度。以下从法律依据、操作建议及替代方案三个角度展开分析：

一、法律依据：法律未明确禁止，但亦未赋予直接效力

1. 《行政复议法》及相关规定
   根据《行政复议法》第七条、第八条，若复议机关程序违法（如未依法受理、未在法定期限内作出决定等），申请人可向法院提起行政诉讼，或向复议机关的上级机关提出行政复议监督请求。但法律未明确规定申请人可直接向复议机关负责人写履职信，此类行为属于公民监督权的行使，但无法律强制力保障结果。

2. 《公务员法》与内部监督机制
   《公务员法》第五十七条规定，公务员需接受内部监督，包括上级对下级的监督。若复议机关负责人（如副局长）存在失职行为，其上级或纪检监察部门可依职权处理。但申请人写履职信仅能启动内部监督程序，无法直接改变复议决定。

二、操作建议：写履职信的注意事项

1. 信件内容需聚焦程序违法事实
   需明确指出复议决定书中的程序违法点（如超期未作出决定、未依法通知申请人参加复议程序等），并附相关证据（如复议申请回执、决定书送达回证等），以增强信件说服力。

2. 明确诉求与法律依据
   信中应明确要求复议机关纠正程序违法（如撤销原决定、重新作出复议决定），并引用《行政复议法》第三十四条（复议机关不依法履行职责的，上级机关应责令改正）等条款，说明履职的法律依据。

3. 保留书面证据
   建议通过EMS邮寄信件（留存寄送凭证），并在信中要求复议机关在法定期限内书面回复。若未获回复，可进一步向其上级机关或纪检监察部门投诉。

三、替代方案：更高效的法律救济途径

1. 提起行政诉讼
   若复议决定程序违法且损害合法权益，可直接向法院起诉复议机关，要求撤销复议决定并责令重新作出。根据《行政诉讼法》第七十条，程序违法是法院判决撤销行政行为的法定理由之一。

2. 向上级机关申请监督
   根据《行政复议法》第三十七条，申请人可向复议机关的上级机关提出监督请求，要求上级机关责令复议机关纠正违法。此途径与写履职信类似，但上级机关的处理更具权威性。

3. 申请检察监督
   若复议机关存在严重程序违法（如徇私舞弊、滥用职权），可向检察院申请行政检察监督。检察院可依职权提出检察建议或提起公益诉讼，推动复议机关纠正违法。

总结与建议

写履职信是公民行使监督权的方式，但无法替代法律规定的救济途径。若复议决定程序违法，建议优先通过行政诉讼或向上级机关申请监督维护权益，同时可附履职信作为辅助材料。若需进一步分析具体案情或起草法律文书，可直接向我咨询。