Как решить проблемы со сменой фамилии и регистрацией брака в Крыму после присоединения к России?

В суд обращайтесь. С административным иском. У Вас три месяца. Получите письменный отказ. Требование о регистрации Минюстом сомнительно. Если есть заверение города.

В суде докажете что брак расторгнут.

Согласно ст. 218 КАС РФ:

"1. Гражданин, организация, иные лица могут обратиться в суд с требованиями об оспаривании решений, действий (бездействия) органа государственной власти, органа местного самоуправления, иного органа, организации, наделенных отдельными государственными или иными публичными полномочиями (включая решения, действия (бездействие) квалификационной коллегии судей, экзаменационной комиссии), должностного лица, государственного или муниципального служащего (далее - орган, организация, лицо, наделенные государственными или иными публичными полномочиями), если полагают, что нарушены или оспорены их права, свободы и законные интересы, созданы препятствия к осуществлению их прав, свобод и реализации законных интересов или на них незаконно возложены какие-либо обязанности.

КАС РФ, Статья 219. Срок обращения с административным исковым заявлением в суд

""1. Если настоящим Кодексом не установлены иные сроки обращения с административным исковым заявлением в суд, административное исковое заявление может быть подано в суд в течение трех месяцев со дня, когда гражданину, организации, иному лицу стало известно о нарушении их прав, свобод и законных интересов.

2. Административное исковое заявление об оспаривании решения представительного органа муниципального образования о самороспуске или об оспаривании решения представительного органа муниципального образования об удалении в отставку главы муниципального образования может быть подано в суд в течение десяти дней со дня принятия соответствующего решения.

""3. Административное исковое заявление о признании незаконными решений, действий (бездействия) судебного пристава-исполнителя может быть подано в суд в течение десяти дней со дня, когда гражданину, организации, иному лицу стало известно о нарушении их прав, свобод и законных интересов.

4. Административное исковое заявление об оспаривании решений, действий (бездействия) органа исполнительной власти субъекта Российской Федерации, органа местного самоуправления по вопросам, связанным с согласованием места и времени проведения публичного мероприятия (собрания, митинга, демонстрации, шествия, пикетирования), а также с вынесенным этими органами предупреждением в отношении целей такого публичного мероприятия и формы его проведения, может быть подано в суд в течение десяти дней со дня, когда гражданину, организации, иному лицу стало известно о нарушении их прав, свобод и законных интересов.

""5. Пропуск установленного срока обращения в суд не является основанием для отказа в принятии административного искового заявления к производству суда. Причины пропуска срока обращения в суд выясняются в предварительном судебном заседании или судебном заседании.

""6. Несвоевременное рассмотрение или нерассмотрение жалобы вышестоящим органом, вышестоящим должностным лицом свидетельствует о наличии уважительной причины пропуска срока обращения в суд.

7. Пропущенный по указанной в части 6 настоящей статьи или иной уважительной причине срок подачи административного искового заявления может быть восстановлен судом, за исключением случаев, если его восстановление не предусмотрено настоящим Кодексом.

""8. Пропуск срока обращения в суд без уважительной причины, а также невозможность восстановления пропущенного (в том числе по уважительной причине) срока обращения в суд является основанием для отказа в удовлетворении административного иска.

В данном случае обращаться с какими-то административными исками совершенно бесполезно

И все что вы делали до сих пор " по советам знакомых"-было большими ошибками, нужно было сразу обращаться к юристам

Ваша самая первая и самая большая ошибка в том-что ваша жена переменила фамилию при вступлении в брак.Этого делать не следовало до получения гражданства РФ

При перемене фамилии её паспорт стал недействительным

Расторжение брака вообще совершенно бессмыссленная процедура, интересно-кто вам это насоветовал?

У вас есть вариант-вы что все время обращались в один и тот же отдел ЗАГС, в котором все знают о ваших приключениях? Это ещё ваша одна ошибка

В соответствии со ст. 25 ФЗ "Об актах гражданского состояния"

Государственная регистрация заключения брака производится любым органом записи актов гражданского состояния на территории Российской Федерации по выбору лиц, вступающих в брак.

Поэтому вам элементарно следует обратиться в любой отдел ЗАГС за пределами территории Крыма и зарегистрировать там ваш брак. Общей базы в России нет.

Но-перед этим будущему мужу нужно "утерять" паспорт со штампом о разводе, тогда в соответствии с Административным регламентом ФМС (Приказ ФМС России от 30.11.2012 N 391) он сможет получить новый паспорт без штампа о разводе, тогда при регистрации брака за пределами Крыма не нужно будет предъявлять свидетельство о расторжении брака.