Украины , но живем мы в Керчи ( Крым).

Мой муж гр. Украины , но живем мы в Керчи ( Крым). 2 октября ему исполняется 45 и необходимо вклеить второе фото в паспорт, но в его паспорте стоит печать РВП и поэтому выехать в Украину он е может, т.к. его паспорт в Украине считается не действительным с этой печатью. Как быть?