Герр – склоняемое существительное: у герра Миллера, к герру Миллеру.
Правильно: герр (как форма вежливого обращения или упоминания при фамилии, звании, принятая у немцев) – такой вариант зафиксирован словарями русского языка.
Не склоняется французская фамилия с ударением на последнем слоге (Гера); в остальных случаях нужно склонять.