Где простому крымчанину вклеить фотографию в украинский паспорт?

Недавно отпраздновал 25 лет. Ни о чем не подозревая, через месяц поехал из Крыма в Киев, езжу туда по работе раз в 3 месяца. На российской таможне меня не пропускают, т.к. паспорт недействительный. По законам Украины я должен был вклеить новую фотографию в 25 лет. Не совсем понимаю, причем тут законы Украины к российской таможне, но факт остается фактом. Пока я не вклею фотографию в паспорт гражданина Украины, мой паспорт недействительный. Получается парадокс, т.к. фотку в украиснкий паспорт вклеивают только на территории Украины, в Крыму это сделать нельзя… А выехать отсюда я не могу, т.к. русский паспорт еще не сделал, а украинский уже недействителен…
Люди добрые, подскажите пожалуйста что делать?