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

Скучаю (а также грущу, тоскую и т. п.) по вас – старая норма; по вам – новая. Прежние лингвистические издания рекомендовали как нормативные только скучать по вас, по нас. Сегодня эти варианты конкурируют, что находит отражение и в справочниках. Так, «Русская грамматика» (М., 1980) формы скучать по вам и скучать по вас рассматривает как вариативные.

Сочетание каждое новое поколение корректно.

Оба варианта возможны, выбрать более удачный вариант следует исходя из контекста.

«Сделаем поверку сему исчислению», — находим у А. Н. Радищева. В романе И. А. Гончарова «Обломов» читаем: «Она поглядела на него молча, как будто поверяла слова его, сравнила с тем, что у него написано на лице, и улыбнулась: поверка оказалась удовлетворительною». А что вышло на поверку? — можно вспомнить и это выражение. Слова поверить, поверка известны давно, но в современной речи чаще всего употребляются в качестве технических терминов. Едва ли стоит устанавливать запреты на использование этих слов, только следует принять во внимание, что отнюдь не всегда они могут быть знакомы собеседникам.

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

Предлагаем такой вариант: 1) Анна Петровна Егорова (слева), Мария Ивановна Иванова во дворе дома. Москва, ул. Лесная, д. 10. 1990-е годы. Семейный архив Ивановых. 2) Дом — памятник архитектуры. Москва, ул. Новая (ныне ул. Победы), д. 15. 1985 г. Семейный архив Николаевых.

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

Верно: у меня есть четыре новые (новых) юбки.