申请书的核心在于通过合法有效的证据链，证明两个姓名指向的是同一自然人。以下是具体撰写思路及模板，结合不同场景提供解决方案：

一、核心证明逻辑（需同时满足）

1. 身份信息同一性：需证明不同姓名对应同一身份证号
2. 历史沿革证明：需说明姓名变更的合法原因（如户籍登记错误、曾用名等）
3. 社会关系佐证：通过第三方证据形成完整证据链

二、分场景解决方案

场景1：曾用名关系（最常见情形）

证明材料组合：

• 户口本”曾用名”页复印件（需加盖派出所公章）
• 公安机关出具的《姓名变更证明》（需包含变更前后姓名及身份证号）
• 原始户籍档案摘录（如出生证明、迁移记录等）

申请书模板：

关于证明XXX与XXX为同一人的申请

XX单位：
本人XXX（身份证号：XXXXXXXXXXXXXXXXXX），现申请证明"XXX"与"XXX"为同一自然人。具体说明如下：
1. 户籍登记情况：根据XX派出所20XX年X月X日出具的《户籍证明》，本人曾用名为XXX（见附件1）
2. 变更依据：因XX原因（如：户籍登记时笔误/传统辈分用字等），经XX公安机关批准，于20XX年X月X日正式变更姓名（见附件2）
3. 关联证据：现持有XX银行账户（账号：XXXXXXXX）、XX学历证书（证书编号：XXXXXXXX）等均使用原姓名XXX办理，可印证同一人关系

特此申请，请予核验。

申请人：XXX（手印）
20XX年X月X日

场景2：户籍登记错误（无曾用名记录）

特殊处理流程：

1. 先向户籍地派出所申请更正错误姓名登记
2. 同时要求出具《户籍信息更正说明》
3. 补充收集以下证据：
   • 早期疫苗接种记录
   • 义务教育阶段学籍档案
   • 农村土地承包经营权证等

申请书强化要点：

...
3. 错误登记说明：经核查原始户籍档案，发现19XX年X月X日初次登记时，工作人员将"张三"误录为"张山"，该错误持续存在至今（见附件3：派出所情况说明）
4. 持续使用证据：自19XX年起，本人在XX村参加选举登记（见附件4）、XX医院就诊记录（见附件5）等均使用错误姓名，形成持续使用事实
...

场景3：涉外姓名差异（如中文名与护照英文名）

特殊要求：

1. 需公证处出具《姓名同一性公证书》
2. 补充提供：
   • 护照签证页复印件
   • 境外学历认证书
   • 涉外婚姻登记证明（如适用）

三、关键注意事项

1. 证据效力优先级： 公安机关证明 > 户籍档案 > 政府登记文件 > 社会机构记录 > 个人声明

2. 公证强化建议： 对关键证据（如银行流水与身份证关联性）可办理公证，费用约200-500元/件

3. 特殊主体处理： 若涉及公务员、军人等特殊身份，需先经组织人事部门出具证明

4. 时效性要求： 所有证明材料需在有效期内（如户籍证明通常6个月有效）

建议根据具体使用场景（如银行开户、房产过户、诉讼等）调整证明材料组合。如需进一步帮助，可提供具体使用场景及现有材料清单，我将为您定制证明方案。