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