Безвиз и замена паспорта

Если безвиз закончился, но по приезду в Украину появилась необходимость замены паспорта(загранпаспорта и внутреннего государственного паспорта). Каким образом новый паспорт привязывается к старому и можно ли заехать в страны шенген по безвизу не ожидая 3 месяца до обновления безвиза по новому паспорту?