Написание не кодифицировано. Можно написать с пробелом или через дефис.
Рекомендуем писать эти сочетания как описательные обороты со строчной буквы.
Правильно: мэр города Магнитогорска (см. Горячую десятку вопросов).
Да, ответ на вопрос № 246491 был неполным. Ответ уточнен. Спасибо за замечание!
Общепринятое сокращение – мкр-н
Правильно: мэр города Иркутска.
Фамилии, оканчивающиеся на -о, не склоняются (ни мужские, ни женские).
Правильно: «Мир, полный демонов». «Полный демонов мир».
Мужская фамилия склоняется так: Цыб, Цыба, Цыбу, Цыба, Цыбом, о Цыбе.