МЖА (Rail-Club.ru)

и соответственно получает новый паспорт, то какеи проблемы могут возникнуть?
Едем на украину

т.е. билет куплен на один паспорт, а при себе будет другой.

Если в новом паспорте будут указаны данные старого паспорта, то никаких проблем не будет. Хотя в таком случае спокойнее покупать билет на какой-нибудь другой документ с номером и фотографией.

других документов нет

Значит, при получении нового паспорта требуйте, чтобы стояла отметка о старом.

то они обязаны поставить?
и девичью фамилию туда пропишут? (фамилия тоже поменяется, будет отличаться от той что в билете)