Правильно: ОВД г. Москвы, ОВД города Москвы. Подробнее см. в «Письмовнике».
Мужскую фамилию Лой нужно склонять. Правильно в дательном падеже: Лою.
Корниецу (допустимо, но нежелательно - Корнийцу).
Нет Колодия, к Колодию, с Колодием, о Колодии.
Подобные фамилии могут склоняться как с выпадением гласного (Федора Колманка), так и без него (Федора Колманока). См. материал «Как склонять фамилии (трудные случаи)» в разделе «Письмовник» на нашем портале.
Возможны варианты: Пыленку / Пыленоку.
От официального названия Департамент здравоохранения возможно образование сложносокращенного слова Депздрав, поэтому сочетание Депздрав Москвы орфографически корректно. Однако официальным сокращенным названием, как, например, Минюст, Минтранс, это сочетание не является. От описательного оборота департамент здравоохранения образуется нарицательное слово депздрав (ср.: колхоз, исполком). Употребление оборота депздрав Москвы в качестве неофициального обозначения организации возможно.
