Официальное название – Крымский федеральный округ.
См. ответ на вопрос № 265817.
Словарные рекомендации противоречат друг другу.
В «Справочнике по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (М., 2010) указано, что официальные названия республик обычно согласуются со словом республика (т. е. склоняются), если оканчиваются на -ия, -ея (в Республике Болгарии, с Республикой Индией), и не согласуются, если оканчиваются на -а или имеют форму мужского рода (в Республике Куба, из Республики Панама, в Республике Вьетнам).
В то же время в «Словаре географических названий» А. В. Суперанской говорится, что в сочетании со словом республика названия республик женского рода обычно склоняются (независимо от окончания): в Республике Колумбии, из Республики Кубы. А вот названия республик мужского рода несклоняемы в функции приложения (здесь противоречия между справочниками нет): из Республики Нигер.
Впрочем, в официальных документах все названия республик, выступающие в роли приложения, часто остаются несклоняемыми.
См. ответ № 227728.
Слово Кром, обозначающее Псковский кремль, пишется с большой буквы. См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.
Устоявшегося (и нормативного, правильного) написания нет, предложенный Вами вариант оформления возможен.
Названия республик мужского рода несклоняемы в функции приложения. Верно: из Республики Маврикий.
Правильно со строчной.