若需更改姓名且没有出生证明，通常需要去具有司法鉴定资质的机构做亲子鉴定。以下是详细说明：

1. 机构选择：

   • 必须选择具有司法鉴定许可证的机构进行亲子鉴定。这类机构通常由省级司法行政部门审核登记，具备开展亲子鉴定业务的法定资质。
   • 可通过当地司法局官网查询“司法鉴定机构名册”，或直接联系当地司法局确认机构资质。

2. 鉴定用途：

   • 亲子鉴定报告需明确标注“用于户籍登记”或“用于姓名变更”等用途，否则可能不被户籍部门认可。
   • 鉴定报告需包含被鉴定人（父母及子女）的身份证号、照片等信息，并加盖司法鉴定专用章。

3. 流程说明：

   • 预约：提前联系鉴定机构预约时间，携带身份证、户口本等材料。
   • 采样：鉴定机构会采集被鉴定人的血液、口腔拭子等样本。
   • 出具报告：通常5-7个工作日出报告，加急服务可缩短至3个工作日。

4. 后续手续：

   • 凭亲子鉴定报告、户口本、身份证等材料，向户籍所在地派出所申请姓名变更。
   • 部分地区可能要求补充其他材料（如学校证明、社区证明等），建议提前咨询当地派出所。

温馨提示：若涉及未成年人姓名变更，需征得父母双方同意；若一方失联或拒绝配合，可通过法院诉讼解决。如有其他疑问，欢迎继续向我咨询。