Вы правы, правило часто формулируется так, что под него нельзя подвести слова с двумя приставками типа подызносить. Однако академические правила (то есть наиболее полные, детальные) учитывают данные слова. См. Полный академический справочник под ред. В. В. Лопатина, § 12, п. 2.

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

Что касается тире, то в первом из приведенных предложений оно поставлено между подлежащим душа и рядом однородных сказуемых, выраженных предложно-именными сочетаниями, соединенными союзом не... а... В таких случаях тире обычно не ставится (но обратим внимание на некатегоричную формулировку правила, включающую слово обычно).

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

Сочетание (да) что там в описанном Вами значении является усилительной частицей, не требующей обособления. Сравним примеры из «Словаря сочетаний, эквивалентных слову» Р. П. Рогожниковой (М., 2003): — Что там медали! Мы и сами гляди как потускнели, поистратились, — заметил Фёдор (Носов. Шопен, соната номер два). Знаешь, у меня какое лесничество? Двести сорок тысяч га! Мне за год не обойти это царство. Да что там за год! (Абрамов. Сосновые дети).

В «Русском правописании с комментариями» читаем:

«В причастиях и отглагольных прилагательных, оканчивающихся на сочетание «гласная + н(н)ый», образованных от глаголов на -ать(-ять), пишется гласная а(я) (недослушанный — ср. недослушать, подержанный, резаный, выгулянный, выменянный, нечаянный), в причастиях и отглагольных прилагательных, образованных от глаголов не на -ать(-ять), пишется гласная е (вверченный — ср. ввертеть, виденный, крашеный, положенный, стриженый, укушенный, хоженый).

Исключения: выровненный (хотя выровнять), подравненный (хотя подравнять), приравненный (хотя приравнять), сравненный (хотя сравнять), уравненный (хотя уравнять), защекоченный (хотя защекотать), поколебленный (хотя поколебать), саженый (хотя сажать, от прост. садить)».

Есть четкое правило: для передачи произношения по слогам с разными целями, для передачи протяжного звучания гласных, раскатистого р и других особенностей произношения используется дефис, например: Антропка! Антропка-а-а!.. — кричал он с упорным и слезливым отчаянием, долго, долго вытягивая последний слог (Тургенев); Ну о-о-очень навязчивая реклама! (из газеты); Это было р-р-р-революционно!; «П-п-роходите, п-п-пожалуйста», — сказал он заикаясь. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 113.

Корректно: 

1. В предложении "Глубины Вселенной всегда притягивали человеческий взор, и космос был недосягаемой мечтой" запятая перед "и" нужна. Наличие общего второстепенного члена неочевидно.

2. В предложении "Однако всему этому предшествовала долгая история рождения и развития идеи полёта в космос" запятая после "однако" не ставится.

3. В предложении "Опьянённый радостью полёта, пылкий Икар поднялся слишком близко к солнцу, и жар растопил воск крыльев" запятая перед "и" нужна.

4. В случае с "Галилео Галилея, в первой четверти XVII века бросившего взгляд на Луну через телескоп" необходимо видеть полное предложение, чтобы корректно расставить знаки препинания. Но если "в первой четверти XVII века" относится к причастию бросившего, то запятая не нужна. 

5. Этот фундаментальный труд принёс белорусу с Витебщины мировую славу!

6. 50-е годы.

7. В. Г. Гусаков и государственный секретарь Союзного государства Д. Ф. Мезенцев.

Однозначного ответа нет. Приставка "а" есть в греческом языке, из которого заимствовано (целиком) слово атеист.  С точки зрения синхронного (современного) словообразования приставка не вычленяется. При этом морфемные словари выделяют  в этом слове приставку и суффикс:  а/те/и'ст/.

По поводу каких именно знаков возник спор?

Значения слов описаны в толковых словарях русского языка. См. словарную статью «Большого толкового словаря русского языка» под ред. С. А. Кузнецова.

Это вставная конструкция. Она может выделяться скобками или тире с обеих сторон, выбор за автором.

Вставные конструкции (слова, сочетания слов, предложения) выделяются скобками или тире. Они содержат дополнительные сведения, замечания, уточнения, пояснения, поправки к сказанному; разъясняют, толкуют основную часть высказывания. В тексте вставной конструкции сохраняются все необходимые для нее знаки (запятая, восклицательный и вопросительный знаки, многоточие, двоеточие). Например: Валерия — так звали девушку, от тоски по которой я сбежал из деревни в Москву, — слушала меня, мечтательно глядела перед собой.