У меня украинский паспорт и стоит Крым. Летала в октябре в Москву. Было без проблем, тока когда обратно, спросили нету ли у меня другого паспорта.
Папа собираться в Крым и вот интересно пустят его с таким паспортом или нет.
Нужно менять паспорт теперь на российский?

Менять паспорта в любом случае не требуется. Из-за аннексии Крыма украинское гражданство у крымчан никуда не делось. Просто те жители Крыма, чьё постоянное место жительства на 18.03.2014 года находилось в Крыму, дополнительно к украинскому приобрели гражданство РФ.
К Вам это, однако, не относится, поскольку на 18.03.2014 года Ваше постоянное место жительства уже находилось за границей. То же самое касается и Вашего папы, если у него также оформлен украинское ПМЖ в Германии (я подозреваю, что именно так и есть).

Если решите брать российское гражданство, для перестраховки заручитесь письменным согласием АВН. Тем более, что Вы по его получении, всё равно должны будете поставить его в известность, чтобы Вам там вклеили ВНЖ.

А проблем никаких не будет если ехать в Крым?

"Брать" российское гражданство ТС может только в общем порядке и согласия немецкого АВН для этого не требуется.

Не должно (по крайней мере, тех, что связаны с паспортным контролем).

Разумеется.
Но NE для проживания в Германии российское консульство ей вряд ли проставит. А как отреагирует АВН, если ТС, которую в этой организации знают в качестве гражданки Украины, принесёт им российский паспорт, - загадка со всеми неизвестными.
Вот если подать им письменное обращение с просьбой гарантировать, что к российскому паспорту ей тоже выдадут ВНЖ (электронную карточку), и будет получен положительный ответ, то можно спокойно затевать историю с российским гражданством. Иначе надо быть готовой к неприятным неожиданностям.
Возможно я сгущаю краски; если есть прецеденты, когда в аналогичных случаях всё проходило нормально, то надо их хотя бы найти, чтобы не быть первопроходцем.

Для того, чтобы ТС получить гражданство РФ в общем порядке, ей необходимо будет прожить на территории РФ от четырёх до пяти лет. Сомневаюсь, что это входит в её планы.

Каковы предпосылки получения гражданства РФ крымчанами, проживающими в дальнем зарубежье, я не знаю. Речь ведь не об этом, а том, что, получив российский паспорт, можно столкнуться с непониманием немецких чиновников, когда новоявленная россиянка обратится к ним за ВНЖ с привязкой к российскому паспорту.
Скажем, многие наши соотечественники, проживающие постоянно в Германии, могли бы быстро и без больших проблем обрести израильское гражданство. Как по-вашему, отнесётся АВН, если потом они принесут туда израильский паспорт и попросят выдать им новый ВНЖ? Не откажут ли им?

А виза никакая не нужна будет?

Хороший вопрос. По идее, с чего бы чиновникам ABH беспокоится, если обстоятельства пребывания в Германии не изменились?
Мало ли какие там гражданства еще появились вдруг.

"Менять" не нужно: как отметили выше, украинское гражданство никуда не делось, даже при получении гражданства РФ (если вдруг).

спросили пограничники РФ или немецкие? (последнее удивляет, если так).

С израильским паспортом нет, насколько мне известно. Кстати, у России с Израилем также безвизовый режим.

Как посмотреть. Например, у Израиля с ЕС действует безвизовый режим (90 дней пребывания без права трудоустройства). Получается, что гражданин Украины с ПМЖ и правом на работу в Германии, получив израильский паспорт, продолжая жить и работать в Германии, становится для немецких чиновников израильтянином-нарушителем.

Не, не получается. Т.е., конечно, если гражданин Украины с ПМЖ, зачем-то въехав в Германию по израильскому паспорту, пробудет дольше положенных 90 дней и попытается выехать по этому же израильскому паспорту, то да - ему придется потратить какое-то количество времи на объяснения и (возможно) какое-то количество денег на оплату штрафа (если такой полагается за нарушение правил пересечения границы для иностранцев с ВНЖ).

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

Почему это?

Ну так паспорт у него израильский, девяноста дней пробыл - и езжай домой. А уж работать не смей. Тут сразу не скажешь, чтò чиновнику проще сделать: вклеить новоявленному израильтянину ВНЖ с правом на работу или аннулировать ВНЖ у украинца.
Кстати, в Киеве, когда люди подают документы в нем. консульство на евр. иммиграцию, немцы, как я слышал, очень пристально интересуются, нет ли у человека изр. гражданства, в прошлом или в настоящем.
Но всё это моё imho. Просто стараюсь рассуждать логически, будучи немного знаком с подходом здешних бюрократов.

Не понял, а украинский (с ПМЖ который) у него аннигилировался, что ли?

Вы же выше писали, что у него ещё и гражданство Украины с ПМЖ (т.е. бессрочным немецким ВНЖ, я полагаю?) и полным доступом к рынку труда. Куда это всё вдруг делось?

На каком основании?

Всё это было получено на совсем других исходных условиях. В анкетах на получение ВНЖ, насколько я помню, нужно было перечислять все имеющиеся гражданства. Дали бы ВНЖ, если бы помимо украинского, было ещё и израильское?
Лет десять назад несколько десятков тысяч этнических турков, получивших немецкое гражданство, решили обзавестись и турецким паспортом тоже. Кто-то их массово слил. Их стали лишать немецких паспортов. А так как прежний вид на жительство был утерян при получении аусвайсов, то им, уже турецким гражданам, пришлось поломать голову. Правда, не знаю, чем в итоге всё это закончилось.

Основания при желании найти легко. Человек уже не только украинский гражданин, но и израильский тоже. То есть, натурализацию он прошёл не здесь, а в другой стране.
Точнее сказали бы сами сотрудники АВН. Не думаю, что они бы ответили: "а нам по фик".