Герр – склоняемое существительное: у герра Миллера, к герру Миллеру.
Правильно: присвоено звание Героя Российской Федерации.
Существительное бюст в значении «скульптурное изображение головы и верхней части человеческого тела (по грудь или по пояс)» управляет родительным падежом: бюст кого (чей) — бюст Пирогова, бюст Пушкина, бюсты Гете и Шиллера, бюст героя. Часто встречающееся неправильное управление с дательным падежом (бюст Пушкину) возникает на основе ложной аналогии со словом памятник.
Корректны оба сочетания, выбор может зависеть от контекста, например: вручается награда благородному герою; ему передали награду для благородного героя.
Правильно: герб дворянского рода Альбрандт.
Эти слова пишутся строчными (в т. ч. в официальных документах): герб Красноярского края. Если речь идет о государственном гербе, гимне, флаге России, то с большой буквы пишется только прилагательное (и только в официальных документах): Государственный герб РФ, Государственный гимн РФ, Государственный флаг РФ.