Проблема с паспортом

Добрый день. Гражданин Украины был остановлен на российской границе и отправлен обратно в Москву,так как ему уже исполнилось 25 лет,а фотография в паспорте осталась старая. Посольство Украины для обращения к ним просит фото,паспорт и регистрацию. Регистрация на данный момент уже просрочена, а новую регистрацию в ФМС отказываются продлить,так как гражданин в данный момент не работает. А без регистрации его не примут в посольстве. Как быть в данном случае?