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