Медео – несклоняемое существительное.
Рекомендации справочников по этому поводу разнятся. Подробно см. в ответе 271037.
Пишется со строчной буквы. Однако официально это не отделы, а управления (и каждое управление пишется с прописной). Структура есть на официальном сайте МВД РФ.
Если Многофункциональный центр предоставления государственных услуг района Лефортово является одним из органов ЗАГС Москвы, то корректно: Органом ЗАГС Москвы № 127 «Многофункциональный центр предоставления государственных услуг района Лефортово».
Правильно: Жулебино (не Жулёбино).
Корректно: в селе Советском.
Приведенного контекста недостаточно для того, чтобы определить, ставится ли запятая. Постановка запятой зависит от строя всего предложения.
Возможны оба варианта. В документах уместно написание с прописной буквы для выделения этого сочетания как наименования. В других сферах предпочтительно его писать со строчной как родовое обозначение.
