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

В русском алфавите 33 буквы, включая букву Ё. Отказать в написании буквы Ё в фамилии на лингвистическом основании нельзя. Более того, в фамилии Королёва буква Ё нужна, поскольку она предупреждает неправильное прочтение фамилии.

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

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

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