出生证不需要公证，直接拿去用即可。户口可以随父母任意一方。到当地派出所去办吧，看需要什么材料，凑齐即可。