Предпочтителен первый вариант.
Правильно: городского округа Реутов.
Названия зарубежных административно-территориальных единиц обычно не согласуются с родовыми наименованиями: глава администрации округа Лимасол.
Это некорректно.
В этой фразе нет оснований использовать запятые.
Тип связи - примыкание.
Правильно: главе городского округа Краснознаменск Московской области.
Лучше всего: при содействии администрации Воронежа.