Фамилии, оканчивающиеся на й с предшествующими гласными и или о, можно воспринять и как имеющие окончания -ий, -ой, а следовательно, склоняющиеся как прилагательные (Плющий, Плющего, Плющему..., в женском роде Плющая, Плющей...), и как имеющие нулевое окончание со склонением по образцу существительных (Плющий, Плющия, Плющию..., в женском роде неизменяемая форма Плющий). Окончательное решение – за носителем фамилии. Но несомненно, что мужская фамилия Плющий в любом случае должна склоняться.

Имя То́ма должно склоняться. Все фамилии, оканчивающиеся на неударное а после согласных, склоняются по первому склонению: Рибера — Риберы, Рибере, Риберу, Риберой, Сенека — Сенеки и т. д.; так же склоняются Кафка, Спиноза, Сметана, Петрарка, Куросава, Глинка, Дейнека, Гулыга, Олеша, Нагнибеда, Окуджава и др. Все такие фамилии, независимо от происхождения, являются морфологически членимыми в русском языке, т. е. в них выделяется окончание -а.

Сочетания муниципальное образование и городской округ должны быть согласованы в падеже (иными словами, употребляться в одном и том же падеже), поскольку городской округ с точки зрения синтаксиса – это приложение. Ср.: птица иволга.  

Что касается кавычек и других знаков. Здесь возможны следующие варианты оформления:

• муниципальное образование – городской округ Усинск;
• муниципальное образование «Городской округ Усинск».

Причем при использовании кавычек заключенная в них часть названия не будет склоняться: администрация муниципального образования «Городской округ Усинск».

Склонение фамилии зависит в первую очередь от того, на какой звук оканчивается фамилия – согласный или гласный (если на гласный – то на ударный или безударный). При этом происхождение фамилии в большинстве случаев не имеет значения. Если говорить о фамилиях, оканчивающихся на согласный -к, то женские фамилии такого типа несклоняемы, а мужские (независимо от происхождения) должны склоняться. Подробно о склонении фамилий разных типов см. в «Письмовнике».

В двух Ваших письмах не содержалось вопроса. На письмо с вопросом отвечаем. Фамилия Давидовец, как и другие фамилии на согласный, не склоняется, если относится к женщине. Если фамилия относится к мужчине, то она должна склоняться. Тип склонения – с сохранением е перед ц в косвенных падежах или без е – определяет носитель фамилии. Эти правила описаны в «Письмовнике» и в «Словаре собственных имен русского языка» Ф. Л. Агеенко (пп. 4.1–4.3).

Фамилия Гмыря должна склоняться. К сожалению, случаи, когда человек настаивает на несклонении своей фамилии, даже если это противоречит нормам русской грамматики, не редкость. Но ведь фамилия тоже является словом, и слово это должно подчиняться законам языка (а не прихоти носителя фамилии). Что делать в Вашей ситуации? Возможно, спросить у выпускницы и родителей, хотят ли они, чтобы в аттестате (получение которого – важное событие в жизни человека) навсегда осталась грамматическая ошибка.

Какие нормы склонения фамилий действуют в украинском языке, мы не знаем (этот вопрос Вы можете задать нашим украинским коллегам). Но по нормам русского языка мужская фамилия Дзюб склоняется. Это отнюдь не «новые правила»: если в других документах на русском языке фамилию не склоняли, объяснить это можно только неграмотностью сотрудников, выдававших документы.

Фамилии на -ых, -их – единственное исключение. Все остальные мужские фамилии на согласный (независимо от их происхождения) склоняются – это закон русской грамматики.

Эти названия изменяются по падежам неодинаково: в первом случае склоняется только вторая часть, во втором – обе части. Правильно: (до) Гусь-Хрустального, но Юрьева-Польского. При этом «неправильно» ведет себя именно Гусь-Хрустальный, т. к. общее правило таково (хотя есть немало исключений): если сложносоставной топоним представляет собой русское или давно освоенное название, в косвенных падежных формах его первая часть должна склоняться: из Камня-Каширского, в Переславле-Залесском, в Могилеве-Подольском, в Ростове-на-Дону. То же в сочетании с родовым термином: в городе Петропавловске-Камчатском, в городе Ростове-на-Дону.

Исключения «придумывает» язык. Фамилии на -ых (-их) типа Золотых, Седых, Долгих являются единственным исключением из правила, гласящего, что склоняются все мужские фамилии, оканчивающиеся на согласный звук. Эти фамилии несклоняемы, потому что они в каком-то смысле уникальны: они происходят от формы родительного (и предложного) падежа множественного числа имен прилагательных. В этом их принципиальное отличие от фамилий на -ич, -ец, -чик  и т. п., которые могут и должны склоняться. Самостоятельно объявить свою фамилию несклоняемой вопреки законам русской грамматики нельзя. 

Из Вашего вопроса не вполне ясно, как звучит фамилия в именительном падеже. Если в именительном падеже – Николай Барб, то в родительном должно быть: Николая Барба, в дательном – Николаю Барбу. Если же в именительном падеже – Николай Барба, то в родительном должно быть: Николая Барбы, в дательном – Николаю Барбе. В любом случае фамилия должна склоняться: по законам русской грамматики склоняются мужские фамилии, оканчивающиеся на согласный; склоняются мужские и женские фамилии и личные имена, оканчивающиеся на -а, -я безударный.