Склоняется и имя, и отчество: Диплом выдан Андрею Михайловичу.
Запятая не ставится.
Перед приложением может стоять тире (соисполнитель — федеральный орган исполнительной власти) или запятая в зависимости от строя предложения.
С географическим термином река наблюдается тенденция склонять названия женского рода и не склонять названия мужского рода: приток Зигана, но приток реки Зиган.
Запятые не нужны, верно: Министерство как уполномоченный орган исполнительной власти сообщает следующее... Оборот с союзом как не выделяется, если передает значение 'в качестве' (= Министерство в качестве уполномоченного органа исполнительной власти сообщает следующее...).
Предложение Владимир Зельдин в заглавной роли в спектакле "Учитель танцев" вполне корректно. Заглавная роль — это роль персонажа, который указан в заглавии пьесы. Чаще всего это действительно имя собственное (заглавная роль в романе "Анна Каренина"), однако обозначен он может быть и иным способом (заглавная роль в сериале "Идиот").
Верно: получившие. Не вполне понятна формулировка орган или иное лицо. Разве орган является лицом?