От официального названия Департамент здравоохранения возможно образование сложносокращенного слова Депздрав, поэтому сочетание Депздрав Москвы орфографически корректно. Однако официальным сокращенным названием, как, например, Минюст, Минтранс, это сочетание не является. От описательного оборота департамент здравоохранения образуется нарицательное слово депздрав (ср.: колхоз, исполком). Употребление оборота депздрав Москвы в качестве неофициального обозначения организации возможно. 

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

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

В отвлеченном значении слово решение не требует формы множественного числа. Ср.: технологии применяются для решения задач исследования; серьезные трудности в решении проблем; в задачу организации входит решение вопросов образования и т. д. В приведенных контекстах подразумевается множество решений (разных задач, проблем, вопросов), но слово решение не употребляется во множественном числе.

Подобные названия духовно-рыцарских и монашеских организаций пишутся строчными: орден тамплиеров, орден госпитальеров, орден рыцарей-госпитальеров, орден бенедиктинцев (но: орден Гроба Господня, орден рыцарей Храма; Ливонский орден, Тевтонский орден – собственные имена в составе названия пишутся с прописной). См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.

Оба варианта возможны, а выбор одного из них зависит от контекста и традиций оформления, принятых, в частности, в организации. Вариант Награждается Иван Иванов предпочтителен, поскольку адресован конкретному лицу. Официальный вариант Иванов Иван используется в документах и прочих деловых бумагах, поскольку в них именно фамилия человека есть самое важное звено в его имени. 

Можно писать латиницей и кириллицей, при написании латинскими буквами названия в кавычки не заключаются.