В Херсонском и Запорожском ОВИРах делают загранпаспорта и вклеивают фото в украинские паспорта согласно возрасту - это знаю точно. Как в Вашей ситуации - непонятно: у Вас же, получается, украинского паспорта не было. Но можно позвонить в любой из этих ОВИРов и задать вопрос.
А какое отношение ты имеешь к Украине???. Нужен украинский паспорт - отказывайся от российского гражданства (на Украине нельзя иметь 2 гражданства), и поезжай на Украину...
Конечно же можно сделать паспорт, вот только поддельный, а также можно сделать аусвайс, и даже шэфанджень. Обращайтесь, контактный телефон 02, спросить "Лену" . Вот так он называется - : 中华人民共和国护照