Пожалуйста, воспользуйтесь словарями.
Правильны оба варианта – с предлогом и без предлога. В «Толковом словаре русского языка» С. И. Ожегова и Н. Ю. Шведовой это выражение фиксируется следующим образом: (в) последнее время. Предлог в заключен в скобки, что указывает на его факультативность (необязательность) в этом сочетании. Так что Вас напрасно обвинили в безграмотности.
Не волнуйтесь, с нормами все в порядке. Это банальная орфографическая ошибка.
Написание сложных прилагательных в подобных названиях нередко вызывает затруднения, т. к. пишутся эти прилагательное неединообразно: одни из них принято писать слитно, другие – через дефис. Многое здесь обусловлено традицией, при этом орфографическое оформление одних и тех же названий в разных городах может различаться. Например, в Москве есть улица Маломосковская, но в Вашем городе может быть принято дефисное написание этого названия. Лучше всего уточнить, как писать эти названия, в городской администрации.
Если же пытаться ответить на вопрос, как должны быть написаны такие названия (без учета сложившейся традиции), то, видимо, следует вспомнить общие правила правописания сложных прилагательных. Слитно пишутся прилагательные, образованные из основ слов, отношение между которыми носит подчинительный характер (железнодорожный от железная дорога, станкостроительный от строить станки и т. д.). Пишутся через дефис прилагательные, образованные из основ слов, обозначающих равноправные понятия (англо-русский от английский и русский, научно-технический от наука и техника и т. д.). По общему правилу прилагательные, образованные от сочетаний пешие стрельцы, конные стрельцы (подчинение), должны писаться слитно: пешестрелецкий, коннострелецкий. Первые части сложных слов мало... и средне... по общему правилу тоже пишутся слитно. Поэтому более логично слитное написание всех перечисленных Вами названий. Но это, повторяем, без учета сложившейся в городе традиции, а ее, конечно же, надо учитывать.
Во времена Салтыкова-Щедрина слово пескарь писалось через И: пискарь (в таком написании это слово зафиксировано и в словаре Даля). Поэтому и в названии сказки Салтыкова-Щедрина, и в имени персонажа правильно написание с И: Премудрый пискарь. Во всех остальных случаях правильно: пескарь.
Это безграмотность, причем вопиющая. Правильно только: выиграть у кого-либо. Неправильное употребление возникает, по-видимому, на основе ложной аналогии со словом обыграть, т. к. обыграть можно именно кого-либо: наша команда обыграла москвичей.
Глагол довлеть произошел от унаследованного русским литературным языком старославянского глагола довлети, означавшего 'быть достаточным, хватать'. В первоначальном значении этот глагол употребляется в евангельском выражении довлеет дневи злоба его, переводимом 'хватает на каждый день своей заботы, довольно для каждого дня своей заботы' (отсюда и устойчивое сочетание злоба дня – повседневная забота, нужда данного момента, требующая немедленного удовлетворения; потом и прилагательное злободневный).
Слово довлеет встречается и в другом устойчивом выражении – довлеть самому (самой) себе, означающем 'зависеть в своем существовании и развитии только от себя', например: природа сама себе довлеет. Отсюда прилагательное самодовлеющий – 'достаточно значительный сам по себе, имеющий вполне самостоятельную ценность'.
Однако в XX веке у глагола довлеть возникло совершенно новое значение – 'тяготеть, преобладать, господствовать'. Вот как об этом пишет Л. Успенский в книге «Слово о словах»:
«Нам, особенно не знающим древнеславянского языка, "довлеть" по звучанию напоминает "давить", "давление", - слова совсем другого корня. В результате этого чисто внешнего сходства произошла путаница. Теперь даже очень хорошие знатоки русского языка то и дело употребляют (притом и в печати) глагол "дОвлеть" вместо сочетания слов "оказывать дАвление":
"Гитлеровская Германия довлела над своими союзниками".
"Над руководителями треста довлеет одна мысль: как бы не произошло затоваривания..."
В этих случаях "довлеет" значит уже "давит", "висит", "угнетает", - все что угодно, только не "является достаточным".
По поводу этого обстоятельства в нашей прессе возникли бурные споры. Писатель Ф. Гладков опротестовал подобное понимание слова, совершенно справедливо считая его результатом прямой ошибки, неосведомленности в славянском языке. Казалось бы, он совершенно прав.
Однако посыпались возражения. Старое древнеславянское значение слова забылось, говорили многие, утвердилось новое. Какое нам дело до того, что "довлеть" значило во дни Гостомысла? Теперь оно значит другое, и смешно возражать против этого. Подобные превращения происходят в языке постоянно...»
Таким образом, новое значение глагола довлеть постепенно прижилось в русском языке. Сейчас говорить довлеть над кем-то в значении 'господствовать, тяготеть' допустимо, употребление соответствует норме. Но управление еще испытывает колебания в стилистическом плане. Так, довлеть над кем-чем отмечено как нейтральное в "Толковом словаре русского языка" С. И. Ожегова и Н. Ю. Шведовой, но с пометой "разговорное" в "Большом толковом словаре русского языка" под редакцией С. А. Кузнецова.
Подробно об истории этого слова можно прочитать в книге: В. В. Виноградов. История слов. М., 1994.
Такое слово можно встретить в Интернете, задав соответствующий поисковый запрос, но словари русского языка его (это слово) не фиксируют.
На наш взгляд, в данном случае не может быть строгой и однозначной рекомендации. Употребление прописной или строчной буквы в описанном случае имеет чисто стилистическую, а отнюдь не орфографическую значимость. Если автор рекламного текста желает подчеркнуть, что он уважительно обращается к Данному Конкретному Читателю, он вправе использовать прописную букву (тем более, если "индивидуализация" следует из содержания всего предшествующего и последующего текста рекламы). Но при этом нужно помнить, что хороший текст, как и хорошее кулинарное блюдо, важно "не пересолить", злоупотреблять прописными буквами не следует.
Современной орфографической норме отвечает написание разыскной, хотя раньше верным признавалось написание через О (розыскной было весьма странным исключением из правил, о котором в самих правилах не говорилось, поэтому в орфографических словарях последних лет это исключение устранено). Об истории этого слова см. также в ответе на вопрос № 187553.
