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