Интересно, то есть дали на старое, хотя все ваши документы уже новые?А что с собой брать? Только свидетельство о браке (у нас по крайней мере других документов и нет). Можно, конечно, перевести и заверить для российских пограничников. Странно, да... Я ещё не делала паспорт на новую фамилию, должна признать  Знакомые делали. Мне ещё не пришлось. потом, наверное, придётся даже гражданство подтверждать, потому что паспорт мой давно уже вышел сроком годности.