对方要的是你的经过中国外交部领事单认证和奥地利北京大使馆领事双认证的出生公证书。看你公证书最后一页有没有贴着中国外交部领事司认证的那个黄贴和奥使馆的认证印<-*和谐*->和签字。如果有，你就问问人家是不是对这种认证的有效期有什么规定。比如你的认证已经过期，需要重新办认证。