公安机关。办理的异地出生证明会在国家公安机关系统公布，可以到当地的公安机构查询信息，核对信息是否正确。