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

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

Дополнение с предлогом согласно, стоящее между подлежащим и сказуемым, обособить нужно. Если бы обособленного оборота не было, то тире между подлежащим, выраженным существительным в им. падеже, и сказуемым, выраженным числительным с зависимыми словами, было бы необходимо.

Сохранять ли тире при обособлении дополнения? К сожалению, правила об этом не сообщают. Однако есть предписание не ставить тире в предложениях с вводными словами и дополнениями, ср.: Грач, конечно, птица умная и самостоятельная, но голоса у него нет (Пауст.) и Мой отец для меня друг и наставник. Полагаем, что тире в таких предложениях опускается, так как оно должно соединять группу подлежащего и группу сказуемого, показывая их границы. Вводный компонент, который выделяется запятыми, не относится ни к подлежащему, ни к сказуемому и сам по себе хорошо показывает эту границу. То же можно сказать и об обособленном дополнении. Так что логика правил дает нам право не ставить тире в Вашем предложении. Однако, по-нашим наблюдениям, тире в таких предложениях довольно часто ставят, возможно, как сигнал пропуска компонента предложения (связки есть), маркер отношений тождества. В отсутствие четких рекомендаций в правилах и учитывая тенденции письменной речи возможно допустить два варианта пунктуации — с тире и без тире. Они оба обеспечивают правильное восприятие структуры и смысла предложения. 

В значении "заявление с указанием на потребность в чём-л., требование на получение чего-л." правильно: заявка на что-либо.

Нормативны оба варианта. 

Выбор формы зависит от контекста. Ср., например: делать что-либо в обход начальника отделения (т. е. без согласования с ним).

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

Если же из контекста ясно, о чем идет речь, то употребляется родительный падеж. Корректно: обход начальника отделения, если из контекста читателю будет понятно, что обход совершал сам начальник.

Во всех указанных случаях запятые нужны. Также требуется запятая после слова березы.

Фамилия Сейкаш не является исключением и тоже склоняется. Грамматически правильно: Андрея Сейкаша, Андрею Сейкашу и т. д.