Непростой вопрос. Здесь сразу несколько грамматических трудностей.

Трудность первая: склонять или не склонять спартанцев? В «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указано: «В вариантах управления с тремястами рублями – с тремястами рублей первый, в котором числительное, в соответствии с правилом, согласуется в падеже с существительным, является нейтральным, второй, в котором сложное числительное двести, триста и т. д. управляет существительным в форме родительного падежа, – разговорно-просторечным». Таким образом, эталонному употерблению соответствуют варианты:

Именительный падеж: бессмертные триста спартанцев
Родительный падеж: бессмертных трехсот спартанцев
Дательный падеж: бессмертным тремстам спартанцам
Творительный падеж: бессмертными тремястами спартанцами
Предложный падеж: о бессмертных трехстах спартанцах

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

В настоящее время эти варианты конкурируют, что находит отражение и в словарях. Например, «Большой толковый словарь русского языка» под ред. С. А. Кузнецова фиксирует: Убедительная мотивация на победу. Мотивация к занятиям спортом. 

Приложение капитан 1 ранга, обозначающее воинское звание, не однородно приложению, обозначающему должность (см. параграф 42 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина), поэтому в предложении не требуются знаки препинания: Начальник АХТО Аркадий Тимофеевич Иванов и начальник отдела военно-политического управления Балтийского флота капитан 1 ранга Артём Валерьевич Петров высказались о важности проводимого мероприятия.

Выражение они отчаялись в победе (то есть потеряли надежду на победу) вполне допустимо.

Название праздника - Новый год. Но: Наступающий новый, 2009 год дарит надежды на преодоление финансового кризиса.

Мужские фамилии, оканчивающиеся на согласную, склоняются (паспорт Петра Семенича). Женские фамилии, оканчивающиеся на согласную, не склоняются (к Надежде Семенич).

Орфографически верно: кряж Черных Помыслов, долина Звенящей Тишины, холмы Великой Скорби. Ср. с реально существующими названиями: мыс Доброй Надежды, мыс Край Света.

Да, слово авось  может употребляться в значении существительного ('о безосновательных надеждах, о действиях наудачу'), в этом случае оно склоняется. Сочетание о русском авосе корректно.

Мужские фамилии, оканчивающиеся на согласную, безразлично — мягкую или твердую, склоняются (энциклопедия Брокгауза, поэзия Мицкевича, словарь написан Далем). Женские фамилии, оканчивающиеся на согласную, не склоняются (к Любови Дмитриевне Блок, воспоминания Надежды Мандельштам).