Ukraine. После этого идет запрос свидетльсва о рождении + прежних паспортов (внутренних!). И это еще...