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

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