Следует писать строчными буквами.
Замена прописной буквы на строчную не требуется. Правильно: Московские вузы ищут новых Ломоносовых.
Новый свод правил русской орфографии пока не вышел. Официальный свод правил — "Правила русской орфографии и пунктуации", изданный в 1956 году, остаётся основным источником. Тем не менее на протяжении последних лет ведётся работа над обновлением и дополнением этих правил, но официального их утверждения пока не произошло.
Да, в этом случае слово новый должно быть написано с маленькой буквы.
Н. А. Еськова рекомендует не склонять подобные фамилии во множественном числе (см. пункт 13.1.13 здесь). Корректно: Анастасия и Ольга Калина, во времена юности Насти и Оли Калина.
Скучаю (а также грущу, тоскую и т. п.) по вас – старая норма; по вам – новая. Прежние лингвистические издания рекомендовали как нормативные только тосковать, скучать по вас, по нас. Сегодня эти варианты конкурируют, что находит отражение и в справочниках.