Вы имеете право и на ПМЖ в Украине и на гражданство Украины. Кстати, насчет документов о проживании - Вы не правы. Вы, скорее всего, сразу после рождения были зарегистрированы со своей мамой. И эта информация есть в соответствующей карточке по месту Вашего проживания (форма А или форма 16). Без тако...

Так Вы родились в Украине или Ваш отец?

Ну если коротко и не видя документов, то Вы для Украины являетесь полноценным гражданином Украины и статус заграничного украинца Вам не нужен. Но, если Вы хотите его получить, то готовьте документы и получайте.

Нужно понимать ГДЕ БЫЛИ ПРОПИСАНЫ Ваши родители на 24.08.1991 года. Если они были оба прописаны/зарегистрированы в Украине, то Вы рождены от 2-х граждан Украины и, поэтому, сами являетесь гражданином Украины.

Ну тогда, как говориться, "море удачи и дачи у моря".