Сотрудники ФМС отказываются выдать паспорт жены после замены фамилии - что делать и какие права есть?

Нужна ваша помощь. Я и моя девушка являемся гражданами РФ, паспорта получили после референдума, так как были прописаны на территории Крыма. После чего месяц назад мы сыграли свадьбу и сдали паспорт жены на замену фамилии в тот ФМС где он выдавался по месту прописки (КРЫМ). Когда через указанный срок мы пришли забирать паспорт, сотрудники ФМС сказали что данный паспорт был выдан не легально, так как у них появилась база данных новая с прописками и по ней жена не прописана на территории Крымма вообще. Паспорт они забрали и возвращать не собираются, уже 2 неделю они кормят завтраками что ведется расследования, сроки которого не ограничены по их словам и что на мою жену будет возбуждено уголовное дело по статье подлог документов и подкуп должностного лица, при этом то что паспорт был изъят у нее не выдано абсолютно никакого документа. Кроме этого они предлагают на данный момент ей жить по Украинскому паспорту и при этом как они ей сказали она уже может выезжать за пределы РФ (не понятно по какому документу, так как миграционной карты нет, так как мы жили в Крыму задолго до референдума), потом въезжать по Украинскому паспорту, и после этого с миграционкой в ФМС становиться на РВП. Подскажите правомерны ли действия сотрудников ФМС, что теперь делать? Вычитали еще что если такое случилось, тебя лишили паспорта гражданина РФ, то согласно гражданскому праву ей сразу должны выдать ВНЖ как иностранной гражданке и выезжать никуда не нужно с учетом того что она жила более 2 с половиной лет на территории РФ!