第一步要办的就是找个靠谱的公证处。公证处需要一份有公章的证明才可以给你开公证。
格式一般是这样的：兹证明申请人XXX，性别，xx年xx月日生，现住在xxxx.其父亲是xxx。其母亲是xxx。然后右下角是开公章的单位署名和年月日，以及公章红印。
一般情况下，只要有出生时医院的证明或者独生子女证就可以了。但是鉴于两个都没有。那就要具体和公证处协商了。具体咨询公证处。会有专人告诉各个公证需要什么。其实公证处只要有个正规的公章承认，就可以开公证。
二、出生公证是指具有涉外公证业务权的公证处根据当事人的申请，依法对当事人出生的法律事实给予证明的活动。出生公证主要用于当事人办理移民、出国求学、谋职、继承财产、办理入籍手续等，是出国人员必备的公证书。
