Следует писать строчными буквами.
Замена прописной буквы на строчную не требуется. Правильно: Московские вузы ищут новых Ломоносовых.
Новый свод правил русской орфографии пока не вышел. Официальный свод правил — "Правила русской орфографии и пунктуации", изданный в 1956 году, остаётся основным источником. Тем не менее на протяжении последних лет ведётся работа над обновлением и дополнением этих правил, но официального их утверждения пока не произошло.
Суффикс -ова- для этого формообразовательного класса глагола является формообразующим суффиксом основы прошедшего времени и инфинитива, ср.: образова-л-а, образова-ть (ср. с основой настоящего / будущего простого времени образу[j-ут], включающей формообразующий суффикс -у[j]).
Подробнее о модификациях глагольной основы см. справочник Е. И. Литневской «Русский язык: краткий теоретический курс для школьников», размещенный на нашем портале.
Приведенные Вами сочетания неудачны с лексической точки зрения. В области официальных наименований иногда встречаются подобные образования (например, деревня Новая Деревня), но распространять эту модель не стоит, родовое слово дублировать в названии не нужно, писать его правильно со строчной буквы: Вострый меч, Чёрная булава, Ультраклинок, Мегабластер. Части мега- и ультра- пишутся слитно.
Да, в этом случае слово новый должно быть написано с маленькой буквы.
Скучаю (а также грущу, тоскую и т. п.) по вас – старая норма; по вам – новая. Прежние лингвистические издания рекомендовали как нормативные только скучать по вас, по нас. Сегодня эти варианты конкурируют, что находит отражение и в справочниках. Так, «Русская грамматика» (М., 1980) формы скучать по вам и скучать по вас рассматривает как вариативные.
