Написание зависит от смысла высказывания. Если имеется в виду, что задача сложная, тогда верным будет слитное написание. Если же подразумевается, что задача не является простой, но при этом степень ее сложности не уточняется (предположим, эта задача может быть и средней, и высокой степени сложности) или в данном контексте не имеет значения, тогда надо написать раздельно. Иначе говоря, если признак предмета только отрицается, но никакой другой признак при этом не утверждается, корректно раздельное написание. Ср., например, такой контекст: Вот три задачи. Одна из них простая. Какая? Вторая? Неверно, это не простая задача.

Если неологизм трибьют (от англ. tribute в значении «дань уважения») употребляется для обозначения творческой акции, посвященной, в частности, известному музыканту или группе, то форма дательного падежа имени собственного в сочетании с этим словом представляется корректным грамматическим выбором. У формы дательного падежа значение адресованности — одно из распространенных и при этом конкретных. Форма родительного падежа имени собственного не вносит подобной ясности в высказывание. Более того, значение принадлежности, характерное для формы родительного падежа (песня исполнителя, композиция группы), может стать причиной искаженного толкования сочетания имени собственного с обсуждаемым неологизмом.

См. ответ доктора филологических наук М. Я. Дымарского на вопрос № 321750. Добавим, что слово просьба — примета разговорной речи. Объявления с ним обычно понимаются однозначно, но иногда могут толковаться самым различным образом (увы, авторы даже не подозревают об этом). Например, объявление Просьба нашедшего вернуть за вознаграждение может быть понято совсем не так, как это задумано автором. Фраза в брачном объявлении просьба женатых не беспокоить толкуется двояко. Вывод: предложения, в которых употреблен не глагол просим (прошу), а существительное просьба, могут оказаться некорректными с точки зрения лексических и грамматических норм русского языка.

Запятая на стыке союзов в данном случае нужна. Изъятие придаточной части не должно приводить к структурной дефектности предложения, но не может гарантировать его семантической полноценности. См. об этом у Д. Э. Розенталя, который, анализируя предложение Григорий… с трудом удержал коня и, когда последняя сотня, едва не растоптав Степана, промчалась мимо, подскакал к нему, пишет: «…при изъятии придаточной части с союзом когда предложно-именное сочетание к нему становится неясным, но в структурном отношении такое изъятие возможно, поэтому запятая между сочинительным и подчинительным союзами в подобных случаях обычно ставится».

Все предложения корректны и по смыслу синонимичны, но имеют стилистические различия. Вариант с бессоюзным сложным предложением уместен в повествовании, например: Захожу в комнату. Вижу: кот спит (двоеточие в бессоюзном сложном предложении с изъяснительными отношениями можно заменить на тире). В этом же контексте может быть употреблено и предложение Вижу спящего кота, но повествование будет менее динамичным, а действительное причастие настоящего времени (спящего) придаст ему книжный характер. Такое предложение более уместно в описании, где спящий кот — одна из деталей картины, например: Вижу уютную комнату. Вижу спящего кота. Вижу часы на стене...

Грамматическая основа — не дай. Это простое глагольное сказуемое. Глаголы не дай и погибнуть называют действия разных субъектов, поэтому инфинитив не входит в состав сказуемого. Слово Боже является обращением. 

Это противоречие может быть вызвано вот чем: если ударение будет падать на О (Обручевский), останутся 3 безударных слога в конце слова, что неудобно для произношения. Похожая история с ударением в названии улицы Островитянова: словари фиксируют ударение на Я, несмотря на то что в фамилии человека, в честь которого названа улица, ударение падает на И. Причина та же: при произнесении ОстровИтянова остаются 3 безударных слога в конце слова. Неудивительно, что подобные приключения происходят именно с городскими географическими названиями, ведь они очень часто употребляются в живой беглой речи, где удобство произнесения становится главным фактором, а история происхождения названия отходит на второй план.

Сочетание согласных шн на конце слова чуждо русской фонетической системе. По мере освоения русским языком слов с таким сочетанием их звуковой состав меняется: между согласными появляется гласный звук, причем сначала это может происходить при склонении слова, например: от ресепшена, к ресепшену. Сравните с краткими формами прилагательных, в которых финальное сочетание шн так же разбивается гласным, например: грешен, хотя грешный, грешна; великодушен, хотя великодушный, великодушна. (См. также словарную статю слова ресепшен ресурса «Орфографическое комментирование русского словаря»). Конечное сочетание именительного падежа вр в косвенных падежах не разбивается гласным звуком (у шедавра, мавра, кентавра, динозавра), русская фонетика приняла такое сочетание. 

Полное прилагательное типа бескрайний, конечно, может играть роль сказуемого; для полного действительного причастия типа холодящий эта роль гораздо менее естественна, сравним: *Звёзды холодящие до дрожи — Звёзды холодят до дрожи (здесь явно предпочтителен второй вариант, со спрягаемой формой глагола). Вместе с тем оба приведенных Вами предложения будут в полной мере соответствовать нормам русской грамматики, если считать, что это номинативные (назывные) предложения — односоставные предложения с главным членом-подлежащим, в которых сообщается о существовании и наличии предмета. В данном случае они содержат распространители — согласованные распространенные определения, находящиеся после определяемого слова. Такие распространители выделяются запятыми: Одиночество, бескрайнее, как степи, Звёзды, холодящие до дрожи.

Написания с прописных букв возможны. Выбор будет определяться значением и стилистическими свойствами слов и в целом стилистическими особенностями текста. Сочетание отечественная война пишется со строчной буквы как описательный оборот, обозначающий характер войны. В сочетании со словом герой оно часто употребляется как название войны 1812 года и 1941−1945 годов, например: Памятник генералу Дорохову, герою Отечественной войны. Слово герой может записываться с заглавной буквы в контекстах, где ему приписывается особый высокий смысл и в составе званий, например: И вовеки не будут забыты / Наших Красных Героев дела (А. Тиняков), Герой Российской Федерации. В сочетании с названием войны слово герой обычно пишется со строчной буквы.