св-во о рождении обязательно нужно, без него не пустят. В ЗАГСе новое дадут. Насчет номеров в билетах-никто их смотреть не будет скорее всего (смотрит только проводник, пограничники 100% не смотрят). Возьмите справку в ЗАГСе что дубликат получали, думаю прокатит, ну и в вагон с первой волной влейтесь, когда народ весь ломанется, там проводнику не до номеров будет.