Мужская фамилия Фридрих склоняется, женская не склоняется.
Если при фамилии имеются два мужских имени, то она ставится в форме множественного числа: Якоб и Вильгельм Гриммы. Но: братья Гримм.
Согласно правилу (см. § 186), в названиях монастырей, храмов, икон пишутся с прописной буквы все слова, кроме родовых наименований (церковь, храм, собор, лавра, монастырь, семинария, икона, образ) и служебных слов. Орфографически верно: церковь Кайзера Вильгельма.
Мужская фамилия Фридрих склоняется, женская – нет. Правильно в родительном падеже: Фридриха Андрея, Фридрих Натальи.
Иноязычные фамилии на -ин имеют в творительном падеже окончание -ом: Гмелином.
Правильно: кеглей.
Да, двоеточие надо поставить.
Герр – склоняемое существительное: у герра Миллера, к герру Миллеру.