Возможны обе формы сказуемого. Подробно см. в Письмовнике.

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

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

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

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

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

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

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

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