Скорее всего, это связано с тем, что в русском языке не существует употребляющихся самостоятельно слов Тель, Авив, Буэнос, Айрес, Анджелес и т. д. Согласно нормам русской орфографии раздельно пишутся только составные географические названия, представляющие собой сочетание существительного с предшествующим прилагательным или числительным (Нижний Новгород, Ясная Поляна, Царское Село) или включающие в свой состав такое сочетание (мыс Доброй Надежды). Конечно, в названиях Нью-Йорк, Буэнос-Айрес первая часть тоже является прилагательным (нью – новый, буэнос – добрых), но по-русски они как прилагательные не воспринимаются.

Мужскую фамилию Шеремет нужно склонять, ее несклонение – грамматическая ошибка. Правильно: Шеремету.

Слова миллениум и биеннале пришли к нам в разное время и из разных языков (английского и итальянского соответственно). Количество букв н в обоих словах соответствует написанию в языке-источнике.

Да, Сивка-Бурка мужского рода (фиксация не в словаре Агеенко, а в «Русском орфографическом словаре» РАН под ред. В. В. Лопатина). Но прилагательное вещий согласуется с существительным каурка «лошадь каурой масти», которое может употребляться и как существительного мужского рода, и как существительное женского рода. Поэтому возможны варианты вещая каурка и вещий каурка, при этом вещая каурка в словарях дается на первом месте (т. е. как более предпочтительный вариант).

Оснований для раздельного написания не здесь не видно, но, возможно, автор хотел подчеркнуть отрицание и поэтому написал раздельно.

Исправлено. Спасибо!

О происхождении слова сорок см. ответ на вопрос № 242991.

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

Если название недостаточно освоено русским языком, лучше его не склонять: в поселке Чаганыш. См. в «Письмовнике»:  Как склонять географические названия?

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

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