Andrey, раньше (полтора года назад) паспорт для младенца в посольстве в Вене я получил через неделю. Насчет свидетельства о рождении - мне сказали, что свидетельство о рождении остается ТОЛЬКО австрийское. И получить российское можно только в России после официального запроса в Австрию и получения официального ответа. Что в переводе на русский язык означает - минимум год-полтора. Но опять же, все меняется...
А вообще, как уже кто-то написал, в данном случае как нельзя более важен факт ЛИЧНОГО общения с сотрудниками посольства. Чтобы не какая-то случайная девочка вам ответила по телефону то, как ей правильно кажется. И немаловажно: для таких случаев в посольстве отдельная очередь.