法律分析：一、第一步要办的就是找个靠谱的公证处。公证处需要一份有公章的证明才可以给你开公证。格式一般是这样的：兹证明申请人XXX，性别，xx年xx月日生，现住在xxxx.其父亲是xxx。其母亲是xxx。然后右下角是开公章的单位署名和年月日，以及公章红印。一般情况下，只要有出生时医院的证明或者独生子女证就可以了。但是鉴于两个都没有。那就要具体和公证处协商了。具体咨询公证处。会有专人告诉各个公证需要什么。其实公证处只要有个正规的公章承认，就可以开公证。二、《出生医学证明》是由国家卫生与计划生育委员会统一印制，以省、自治区、直辖市为单位统一编号。国家卫生与计划生育委员会主管全国《出生医学证明》工作，委托各级卫生行政部门负责辖区内《出生医学证明》的具体事务管理工作。
法律依据：《出生医学证明管理办法》第三条 《出生医学证明》是依据《中华人民共和国母婴保健法》出具的，证明婴儿出生状态、血亲关系以及申报国籍、户籍取得公民身份的法定医学证明。《生医学证明管理办法》第四条 中华人民共和国境内出生的新生儿，应依法获得卫生部统一制发的《出生医学证明》。