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

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

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

Видимо, в документах придется писать в соответствии с уставом, но за пределами юридически значимого контекста стоит придерживаться написания по орфографическому правилу.

Хотя слово демократия и означает в буквальном переводе с греческого «власть народа», сочетание народная демократия стало устойчивым, закрепилось в языке советской эпохи для обозначения политической организации общества в государствах Центральной и Восточной Европы во второй половине XX века (страны народной демократии). Сочетание это корректно, оно не нарушает нормы языка.

Действительно, интеграция метрополитена и железной дороги породила орфографическую проблему. Была дана рекомендация о написании, которая на тот момент представлялась оптимальной. В каких-либо документах она не была закреплена. Придерживаются ли ее в транспортных организациях, нам неизвестно, но в общей письменной практике название станций МЦД закрепляется все же без кавычек.

Если название филиала не склонять, то его нужно писать в кавычках. Но если все сочетание выступает как единое название организации и кавычки в нем не употребляются, то второй компонент нужно поставить в ту же форму, что и первый: поручено Рыбинскому филиалу АО «Воентелеком» – 190 центральному ремонтному заводу средств связи.

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

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