Верно: нет ни одной церкви, где бы не было его иконы.
Мужская фамилия Саусь склоняется, женская – нет. Правильно: Егора Сауся.
Слово камутак есть в языке азиатских эскимосов, где камутак волок (от глагольной основы к'аму- 'волочить') означает 'лямка'.
Если речь идет о фотографии этикетки какого-то товара, то правильно: Просим направить фотографию его этикетки...
Правильно: от Олега Бурлаки (если начальная форма фамилии - Бурлака), от Олега Бурлака (если начальная форма - Бурлак), от Олега Бурлакы (если начальная форма - Бурлакы).
Подобные сложные наименования, как правило, остаются несклоняемыми. Только некоторые (наиболее известные) топонимы такого типа подчиняются общему правилу: в пишущихся через дефис иноязычных топонимах склоняется только последний компонент. Вот примеры из «Словаря собственных имен русского языка» Ф. Л. Агеенко:
Аньер-сюр-Сен, Аньер-сюр-Сена [сэ] (гор., Франция)
Витри-сюр-Сен [сэ], нескл. (гор., Франция)
Шалон-сюр-Сон, нескл. (гор., Франция)
Камаре-сюр-Мер [рэ, мэ], нескл. (гор., Франция)
Рошфор-сюр-Мер [мэ], нескл. (Рошфор) (гор., Франция)
Трувиль-сюр-Мер, Трувиль-сюр-Мера [мэ] (Трувиль) (гор., Франция)
Конде-сюр-Нуаро [дэ], нескл. (Конде) (гор., Франция)
Общая рекомендация может быть такой: если название малоизвестное и не зафиксированное в словарях, лучше не изменять его по падежам.
Корректно: На ходу он кинул: «Береги его!» – и вышел за дверь.
Наречие легитимно существует. Можно встретить такие обороты: легитимно избрать (избранный), легитимно бороться, легитимно действовать. Значение этого наречия соотносительно со значением прилагательного легитимный, от которого оно образовано: 'законно', 'соответственно закону'.