Боюсь, что гражданство придется Вам получать в России. С недавних пор Крым стал ее частью и собственного гражданства не выдает. Обратитесь в миграционную службу, Вам помогут собрать нужные документы.
Таким жителям надо написать заявление в течение месяца (до 18 апреля 2014г.) о том, что они не будут принимать Российское гражданство, хотят остаться гражданами Украины. Тогда им оформят вид на жительство по российским законам (5 лет), оставят паспорт граждан Украины, и они могут в течение пяти лет жить в Крыму. Дальше решат, пять лет, наверное, достаточно, чтобы определиться с гражданством.
Пока что не очень понятно, как это всё будет происходить дальше. Но во многих странах проживают иностранные граждане, ничего такого особенного в этом нет. Может быть, с оформлением каких-то документов будет сложнее, пока не очень это всё понятно.
Изучать Законы России, наверное, надо, ведь в России в последнее время было довольно много работающих эмигрантов и законы уже написаны по этому поводу.
Советую обращаться к юристам за разъяснением, если у самих нет времени изучать законодательство.
В наше время такие вещи выбрасывать рука не поднимается, вдруг придется уезжать в Украину, просто люди еще запуганы и чтобы осознать происходящее многим еще не хватило времени. А у некоторых людей просто есть привычка ничего не выбрасывать особенно у стариков.
Сейчас несколько иностранных знаменитостей высказались о желании принять гражданство РФ. Декларируют мотив - признание наших национальных ценностей, принятие нашей демократии как образцовой. Широко не афишируют, но и не отрицают экономический мотив; например, в сравнении с Францией налогообложение России гораздо комфортнее для много зарабатывающих актеров.
На мой взгляд, главная причина - привлечение угасающего внимания к собственной персоне, желание "пропиариться".
Паспортов Автономной Республики Крым не существует и никогда не существовало поскольку паспорт - это документ о гражданстве.
Получить паспорт гражданина Украины он может в ближайшем украинском консульстве или посольстве в зарубежных странах, а также на территории самой Украины в ближайшем паспортном столе в Херсонской области.
Есть нюансы. В РФ двойное гражданство разрешено, а на Украине - нет. То есть Вашему родственнику придётся отказываться официально от российского гражданства, которое он УЖЕ ИМЕЕТ АВТОМАТИЧЕСКИ, даже если у него нет ещё российского паспорта.