1) С большой вероятностью у Вас, как гражданина РФ, сейчас любые документы просто не примут и всё.
2) Могу ошибаться, но скорее всего, потребуется хотя бы одно св-во о рождении родителя, текущие их паспорта не потребуются. Но, теоретически, соответствующие органы смогут вытащить информацию о рождении родителей на территории Украины, вопрос, пойдут ли они на это, надо узнавать.
3) По закону по территориальному происхождению имеет право "особа, яка сама чи хоча б один з її батьків, дід чи баба, рідні (повнорідні та неповнорідні) брат чи сестра, син чи дочка, онук чи онука народилися або постійно проживали до 24 серпня 1991 року на території, яка стала територією України відповідно до Закону України «Про правонаступництво України», або яка сама чи хоча б один з її батьків, дід чи баба, рідні (повнорідні та неповнорідні) брат чи сестра народилися або постійно проживали на інших територіях, що входили на момент їх народження або під час їх постійного проживання до складу Української Народної Республіки, Західноукраїнської Народної Республіки, Української Держави, Української Соціалістичної Радянської Республіки, Закарпатської України, Української Радянської Соціалістичної Республіки (УРСР)", а кто у Вас из перечисленных сейчас гражданин Украины?