Верно: навязнуть в зубах.
В таких конструкциях употребляется глагол окончить.
Корректно: Советская Украина.
Лучше: на ресепшен.
Как сообщает "Яндекс", медаль называется "90-летие образования ТАССР".
Корректно: в парке "Изумрудный". Приложения, выраженные прозвищами или условными названиями, не согласуются с определяемыми словами, т. е. сохраняют начальную форму во всех падежах, например: у Всеволода Большое Гнездо; с Оленем Золотые Рога (имя индейца); в газете «Правда»; на заводе «Арсенал».
Первый вариант неправилен. Второй вариант возможен, также возможен и вариант написания без прописных букв. По отношению к ведомству Морского министерства Российской империи, полагаем, сейчас приемлемы оба написания. Какой была форма названия в официальных документах, нам установить не удалось, но в публикациях об истории российского флота встречаются и вариант со строчной, и вариант с прописной (неправильные написания тоже попадаются, но на них ориентироваться не стоит). Главное, чтобы в одном тексте использовался какой-то один вариант.
Вы написали верно.
Возможны оба варианта, но более употребительно согласование в ед. ч.