Они информировали, у кого что где лежит.
Оба варианта корректны, выбор может зависеть от контекста.
Склоняются оба слова: Дед Мороз, Деда Мороза, Деду Морозу...
Возможны варианты: Закрой лицо, и враг не будет знать, кого искать; Закрой лицо – и враг не будет знать, кого искать.
Если имеется в виду, что следует любить того, кого считают безнадежным, и верить в него, то в приведенном предложении есть ошибка в управлении.
Метать перуны – сердиться, сильно ругать кого-л. Родиться в рубашке – о том, кому всегда сопутствует удача, счастье. Заварить кашу – затеять какое-л. неприятное хлопотливое дело. Взять быка за рога – начинать действовать энергично, решительно. Кот наплакал – очень мало (о крайне недостаточном количестве кого-л., чего-л.).
См. также наш Справочник по фразеологии.
Да, это словосочетание. Главное слово — зол. Синтаксическая связь — управление.