向税务局申请履行追缴社保被拒后申请行政复议，可按以下步骤撰写行政复议申请书，并附关键要点说明：

一、行政复议申请书核心结构

1. 申请人信息

   • 姓名/名称、身份证号/统一社会信用代码、联系方式、住址/注册地址
     
   • （若委托代理，需附授权委托书及代理人信息）

2. 被申请人信息

   • 税务局全称（如：XX市税务局XX分局）
     
   • 地址、联系方式（可通过税务局官网查询）

3. 复议请求

   • 明确要求撤销原拒绝决定（如：《关于XX公司追缴社保的回复》编号XXX）
     
   • 要求税务局重新履行追缴社保职责（需列明具体社保费用、时间段、员工名单等）
     
   • （示例：撤销被申请人作出的《不予追缴社保通知书》（文号XXX），责令其依法对XX公司2020年1月至2023年6月未缴纳的养老保险、医疗保险进行追缴）

4. 事实与理由

   • 事实部分：
     
     • 简述向税务局申请追缴社保的过程（时间、方式、提交材料清单）
       
     • 税务局拒绝的具体理由（如：超过追缴时效、证据不足等）
       
     • （示例：申请人于2023年7月向被申请人提交《社保追缴申请书》及劳动合同、工资流水等证据，被申请人于2023年8月以“超过2年追缴时效”为由拒绝）
       
   • 理由部分：
     
     • 法律适用错误：引用《社会保险法》第63条（税务局有权核定并征收欠费）、《社会保险费征缴暂行条例》第18条（追缴无时效限制）等，反驳税务局拒绝理由
       
     • 程序违法：如税务局未依法调查、未告知救济权利等
       
     • 证据不足：若税务局以“证据不足”拒绝，需说明已提交材料足以证明劳动关系及欠费事实
       

5. 证据清单

   • 列明提交的证据名称、来源、证明目的（如：劳动合同证明劳动关系、工资流水证明缴费基数）
     
   • （示例：1. 劳动合同（复印件），证明申请人与XX公司存在劳动关系；2. 银行工资流水（2020-2023），证明缴费基数为XX元）

6. 结尾部分

   • 致送机关（XX市税务局或其上级机关）
     
   • 申请人签名/盖章、日期
     

二、关键注意事项

1. 时效要求：

   • 自知道税务局拒绝决定之日起60日内申请复议（逾期可能不予受理）
     
   • （示例：若收到拒绝通知的日期为2023年8月15日，则需在2023年10月14日前提交复议申请）

2. 管辖机关：

   • 原则上向上一级税务局申请（如对XX区税务局决定不服，向XX市税务局申请）
     
   • 也可向同级政府申请（如XX区人民政府），但需确认当地复议管辖规则
     

3. 提交方式：

   • 书面申请（推荐EMS邮寄，留存寄送凭证）
     
   • 部分地区支持网上申请（通过税务局官网或政务服务网）
     

4. 后续程序：

   • 复议机关受理后，可能要求补充材料或听证，需积极配合
     
   • 若复议结果仍不利，可在收到决定书之日起15日内向法院起诉
     

三、示例模板（节选）

行政复议申请书  
申请人：张三，身份证号XXX，联系电话XXX  
被申请人：XX市税务局XX分局，地址XXX  
复议请求：  
1. 撤销被申请人作出的《不予追缴社保通知书》（文号XXX）；  
2. 责令被申请人依法对XX公司2020年1月至2023年6月未缴纳的养老保险、医疗保险进行追缴。  
事实与理由：  
申请人于2023年7月向被申请人提交社保追缴申请，并附劳动合同、工资流水等证据，证明XX公司未依法缴纳社保。被申请人于2023年8月以“超过2年追缴时效”为由拒绝，但根据《社会保险法》第63条，税务局追缴社保无时效限制，被申请人适用法律错误……  
此致  
XX市税务局  
申请人：张三（签字）  
2023年X月X日  

如需进一步协助完善材料或解答复议程序疑问，可直接向我咨询。