1. На собственные наименования правила правописания распространяются ограниченно, поэтому правильное название отеля - такое, как в официальных документах. Наиболее логично написание "Атриум-палас-отель".

2. Верно: Спас на Крови (название храма).

Есть, но в других источниках (например, в «Словаре собственных имен русского языка» Ф. Л. Агеенко) мужские и женские фамилии и личные имена, оканчивающиеся на -о, -е, даны как несклоняемые. Эта рекомендация представляется более оправданной и логичной: склонять имена типа Марко, Павло, Петро плохо потому, что из косвенных форм невозможно вывести начальную форму имени: у Марка, у Павла, у Петра выглядят как формы имен Марк, Павел, Петр.

Мы не выполняем домашние задания. 

Возможно и слитное, и раздельное написание. Слитное подчеркивает утверждение (он неплохой = он хороший), раздельное подчеркивает отрицание (например, при возражении кому-то, кто утверждает, что он плохой).

Интересующие Вас фамилии имеют украинское происхождение. В украинском языке согласный перед суффиксом -енко произносится как твердый. 

Род существительного в этом случае не имеет значения. Современная норма устанавливает, что в сочетаниях одушевленных существительных с составными количественными числительными форма винительного падежа числительного должна совпадать с формой именительного: пригласить двадцать два друга, пригласить двадцать две подруги и т. п. (см.: Русская грамматика. Т. 1. М., 1980. § 1370).

Грамматической норме соответствует именно форма в лесу. Ударное окончание -у́, -ю́ принимает свыше ста современных существительных мужского рода 2-го склонения при сочетании с предлогами в и на. Чаще всего такие формы используются при обозначении места: думаю о саде, но гуляю в саду. Это окончание очень старое: оно восходит к одному из древнерусских типов склонения, в целостном виде утраченному. Очень широко такое окончание было распространено в русском языке XV–XVI веков: в песку, в списку, в грабежу, на острову и мн. др. Формы на -у могли тогда употребляться и при сочетании с предлогом о: о звону, о броду, о корму и др. Впоследствии круг существительных, способных принимать окончание -у, -ю в предложном падеже, стал сужаться, но до сих пор он охватывает некоторое число частотных слов мужского рода. См. также ответы на вопросы № 203694 и 325842.

Современные нормативные словари в большинстве своем указывают, что слово кофе, употребляемое как существительное среднего рода (моё горячее кофе), стилистически не нейтрально, эта форма сопровождается пометой разг. (разговорное). При этом кофе — едва ли не единственное несклоняемое заимствование на -е (из тех, что не не обозначают живых существ), которое принадлежит мужскому роду, так что переход этого слова в средний род практически неизбежен. Кроме того, даже в ХIХ веке употребление слова кофе как существительного среднего рода не было такой уж редкостью. См., например: ...молодой моряк очень рассеянно отвечал на вопросы и шутки хозяина; но, к счастью, тот, прихлебывая звездистое кофе, дымя трубкою и пробегая листок купеческой газеты, мало обращал внимания на все, что не носило на себе вида нумерации [А. А. Бестужев-Марлинский. Лейтенант Белозор (1830)]; Появилось кофе в серебряном кофейнике, а за ним вышла красивая мамка в голубом кокошнике с маленьким Вадимом на руках [Д. Н. Мамин-Сибиряк. Приваловские миллионы (1883)].

Как и тридцать лет назад, сейчас кофе может употребляться как существительное мужского рода и как существительное среднего рода. Эти варианты по-прежнему неравноправны: мужской род – строгая литературная норма (в образцовой речи), средний род – допустимое разговорное употребление (но не ошибка). Современные словари русского языка, как правило, указывают: кофе, м. и (разг.) с. Но могут и ограничиться указанием строгой нормы (особенно если это издания, адресованные работникам эфира).

Нормы языка фиксируются словарями, а словари составляют лингвисты, одна из задач которых – наблюдать за развитием языка и фиксировать происходящие в нем изменения. Особой «инстанции, ведающей чистотой русского языка» не существует, хотя в каком-то смысле такой инстанцией можно считать Институт русского языка им. В. В. Виноградова РАН, в задачи которого входит кодификация норм литературного языка в нормативных словарях, грамматиках, справочниках по культуре речи. Но академические словарные проекты выполняются и в других учреждениях, в том числе в Институте лингвистических исследований РАН, выпускающем многотомный Большой академический словарь русского языка – самый значительный по объему нормативной лексики словарь русского языка.