Написание сложных прилагательных в подобных названиях нередко вызывает затруднения, т. к. пишутся эти прилагательное неединообразно: одни из них принято писать слитно, другие – через дефис. Многое здесь обусловлено традицией, при этом орфографическое оформление одних и тех же названий в разных городах может различаться. Например, в Москве есть улица Маломосковская, но в Вашем городе может быть принято дефисное написание этого названия. Лучше всего уточнить, как писать эти названия, в городской администрации.

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

Д. Э. Розенталь описал закономерность, в соответствии с которой запятая в приведенном Вами случае не ставится.

«При двух однородных членах предложения с повторяющимся союзом и запятая не ставится, если образуется тесное смысловое единство (обычно такие однородные члены не имеют при себе пояснительных слов): Кругом было и светло и зелено (Т.); Он носил и лето и зиму старую жокейскую кепку (Пауст.); Прибрежная полоса, пересечённая мысами, уходила и в ту и в другую сторону (Сем.); Он был и весел и печален в одно и то же время.

Такие смысловые единства образуются словами с ассоциативными (часто антонимическими) связями: и брат и сестра; и родители и дети; и отцу и матери; и с сыном и с дочерью; и друзья и враги; и слава и позор; и зрение и слух; и тело и душа; и глухой и немой; и море и горы; и музыка и пение; и стихи и проза; и любовь и ненависть; и радость и горе; и зимой и летом; и ножи и вилки; и блюдца и чашки; и он и она». 

В приведенный ряд примеров вписывается и сочетание из Вашего предложения и вверху и внизу. Сочетание обособляется как пояснительный член предложения. 

Обращение – слово многозначное; по-видимому, именно это Вас и смутило. Первое значение данного существительного – действие по глаголу обратиться – обращаться; в этом смысле Ваше заявление, конечно же, является обращением к начальнику. И указывает на лицо, к которому Вы обращаетесь, местоимение Вас.

Однако слово Вас не является обращением в лингвистическом смысле этого слова. В грамматике обращение (лингвистический термин) – это слово или словосочетание, называющее лицо (реже – предмет), к которому обращена речь. Обращение грамматически не связано с предложением, не является членом предложения, может занимать в предложении любое место. Обращение выражается существительным (или любой частью речи в функции существительного) в форме именительного падежа. Именно такое обращение выделяется запятыми (или после него ставится восклицательный знак). Вот примеры: Не вешать нос, гардемарины! (Ряшенцев). Автобус новенький, спеши, спеши (Окуджава). Здравствуйте, Иван Петрович!

В рассматриваемом же предложении местоимение Вы стоит в форме винительного падежа, является членом предложения – дополнением (прошу кого? – Вас) и не может быть переставлено в другое место предложения (невозможно:  прошу предоставить мне Вас отпуск, но ср.: прошу предоставить мне, Иван Петрович, отпуск). Местоимение Вас не является обращением и не требует постановки запятых. А пишется оно с прописной буквы согласно правилу: местоимение Вы пишется с прописной при вежливом обращении (действии!) к одному лицу.

Оксана, не можем с Вами согласиться. Наращение после числительного 2010 не требуется. «Справочник издателя и автора» А. Э. Мильчина, Л. К. Чельцовой указывает, что к порядковым числительным в виде арабских цифр без наращения падежного окончания относятся в том числе даты (годы и числа месяца), если слово год или название месяца следует за числом. Поскольку во фразе с новым, 2010 годом слово год следует за числом, наращение не нужно. А вот в такой, например, фразе: ну, за новый, 2010-й! – наращение должно быть.

Теперь по поводу запятой. По нашему мнению, слова две тысячи десятый следует считать пояснительным определением (т. е. таким, перед которым можно вставить слова а именно), а не уточнением. Уточнение – это переход от более широкого понятия к более узкому, а пояснение – это обозначание одного и того же понятия другими словами. Поскольку в преддверии 2010 года, говоря новый год, мы имеем в виду именно 2010-й (а не какой-нибудь другой), слово новый нельзя считать более широким понятием, а 2010-й – более узким, эти слова обозначают одно и то же – год, который начнется после 2009-го. Пояснительные согласованные определения не выделяются, а лишь отделяются от поясняемого определения запятой, поэтому запятая в рассматриваемой фразе только одна. На наш взгляд, пример из справочника Д. Э. Розенталя вступим в новое, XXI столетие представляет собой точную аналогию с фразой поздравляем с новым, 2010 годом.

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

Сегодняшней норме письма дефисное написание как-то перед перечислением не соответствует: современные орфографические словари фиксируют раздельное написание союза.

Вы правы. Между цифрами ставится тире без пробелов. От одушевленности/неодушевленности выбор знака не зависит. 

Это логико-понятийный в своей основе вопрос. Следующий вопрос стилистический — намеренно или ненамеренно автор выстраивает такие ряды. Вопросы следует обсуждать с автором.