Глагол взлюбить в прошлом осмыслялся как вполне самостоятельный, он мог употребляться без отрицания не. Приведем пример из «Словаря русского языка XVIII века»: Вскорѣ сердечно взлюбил меня, и-мнѣ-Книги давать стал На утѣшение мнѣж, притом и начал-звать Чадом (Тилемахида или Странствование Тилемаха сына Одиссеева описанное в составе ироическия пиимы Василием Тредиаковским. СПб., 1766).

В первой половине ХХ века словари уже отмечают, что взлюбить употребляется только с отрицанием, и фиксируют орфографическую практику, отражающую переход к слитному написанию с не. Так, «Толковый словарь русского языка» под ред. Д. Н. Ушакова (1935–1940) и семнадцатитомный «Словарь современного русского литературного языка» (1950–1965, далее — БАС) включают и статью взлюбить (БАС, 2-й том, 1951 г.) с примерами раздельного написания с не, и статью невзлюбить (БАС, 7-й том, 1958 г.). Причем в БАС в статье невзлюбить раздельное написание охарактеризовано уже как устаревшее.

Словари второй половины ХХ – начала ХХI века статью взлюбить уже не дают (в том числе третье издание БАС), в них фиксируется только слитное написание — невзлюбить. При этом в современной литературе встречаются единичные употребления глагола взлюбить без не.

Вот что пишут об этом слове специалисты Института русского языка им. В. В. Виноградова РАН, авторы «Объяснительного русского орфографического словаря-справочника»:

«Написание слова колеблется: пишут и файер, и фаер. «Русский орфографический словарь» 2012 г. включил слово в написании файер (также файерный, файер-шоу) с обозначением й перед йотированной гласной буквой в иноязычном слове. Таким образом, слово пополнило ряды исключений из правила о передаче сочетания звуков «[j] + гласный» в позиции после гласного. Однако к настоящему времени установившимся является написание без й, как и в словах фаербол (название истребителя времен Второй мировой войны, трюк в огненном шоу), фаер-шоу. Написание без обозначения йотации установлено, например, для слов траектория, флаер («листовка»), фраер, ваер, вьюер, туер, буер, элюент».

Таким образом, коллеги приняли решение вынести слова фаер, фаер-шоу из числа исключений и подвести их под общее правило: после гласного сочетание звуков «[j] + гласный» передается соответствующей йотированной буквой е, ё, ю, я, а также сочетанием йо в заимствованиях, напр.: поехать, маёвка, паять, поют, суета сует, аюрведа, хикаят, майор.

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

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

Правилами допускается писать с заглавной буквы неполное неофициальное название. 

В русском языке при анализе структуры слова различают три типа основ: словоизменительные, формообразующие и словообразовательные.

Словоизменительная основа может быть определена как часть изменяемого слова без окончания. Эти основы выделяются только в словах, имеющих формы словоизменения, например: бел-ый, беловат-ый, белоголов-ый и т. п.

Формообразующая основа — это часть формы слова, включающая формообразующие аффиксы. К формообразующим аффиксам, в частности, относятся суффиксы причастий и деепричастий. Подробнее об основных формообразующих аффиксах в русском языке см. пособие Е. И. Литневской «Русский язык: краткий теоретический курс для школьников» на сайте gramota.ru: https://gramota.ru/biblioteka/spravochniki/russkij-yazyk-kratkij-teoreticheskij-kurs-dlya-shkolnikov/formoobrazuyushchiy-suffiks-modifikatsii-glagolnoy-osnovy Словообразовательная основа — обязательная часть слова, в которой выражено его лексическое значение. С формальной точки зрения это часть слова без окончания и формообразовательных аффиксов, поскольку они не меняют лексическое значение слова. Поэтому в словообразовательную основу слова не входят: суффиксы инфинитива -ть/ти и -чь (например, пляса-ть); глагольный суффикс -л- прошедшего времени и сослагательного (условного) наклонения (например, игра-л-а, написа-л-а бы; постфикс -ся в возвратных глаголах, выражающих страдательное значение (например, дом стро-ит-ся рабочими); суффиксы степеней сравнения прилагательных и степеней сравнения наречия (например, быстр-ее, высоч-айш-ий); суффиксы причастий  и деепричастий (например, бег-ущ-ий, сши-в). Однако если признавать причастие и деепричастие самостоятельными частями речи, как это иногда делается, то образующие их суффиксы окажутся словообразовательными и будут входить в словообразовательную основу.

Употребляется.

Большой толковый словарь

В современном русском языке утрачены слова, объясняющие образование слова несдобровать. Однако есть возможность восстановить утраченные словообразовательные цепочки с помощью однокоренных глаголов, вышедших из употребления.

Во-первых, в словаре В. И. Даля обнаруживается глагол добровать, который современными словарями не фиксируется: 

ДОБРОВАТЬ — жить в добре, в обилии, покое, холе и довольстве. 

Глагол сдобровать является видовой парой совершенного вида для глагола добровать (ср.: делать — сделать).

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

Да так точно оно бы и случилось, коли нашелся бы у них, казаков, воевода решительный, — взял бы он в свои руки все дело — тогда бы где уж Верному сдобровать! (Д. Фурманов. Мятеж, 1924); Но разом стихло, как Петр Алексеич речь начал. — Хватит, господа, добровать — в покое жить! Надобен России могучий флот, дабы в полную силу войти. (А. Дорофеев. Вещий барабан, 2013).

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

Наблюдения за функционированием глагола сдобровать показывают, что в произведениях художественной литературы XVIII-XIX вв. он очень часто употреблялся с отрицательной частицей не, которая писалась отдельно в соответствии с общим правилом написания не с глаголами.

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

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

Большой толковый словарь