В предложении пропущено подлежащее при сказуемых обнимал и вспоминал, вряд ли подлежащим является слово голос. Нужно дополнить или переформулировать предложение, а потом ставить знаки препинания.

Правила постановки знаков препинания при прямой речи, находящейся внутри авторских слов, таковы.

Если прямая речь оказывается внутри слов автора, то она заключается в кавычки, а перед ней ставится двоеточие; прямая речь начинается с прописной буквы. После прямой речи знаки препинания расставляются следующим образом:

а) запятая ставится, если она была необходима в месте разрыва вводящих слов автора: Сказав: «До скорой встречи», она быстро вышла из комнаты;

б) тире ставится в случае отсутствия знака препинания на месте разрыва вводящих слов автора: Перебарывая неловкость, он пробормотал студенческую остроту: «У меня бабушка корью заболела» — и хотел придать начатому разговору непринужденную легковесность (Бонд.);

в) тире ставится, если прямая речь заканчивается многоточием, вопросительным или восклицательным знаком: Дети ожидали, что он похвалит их, но дедушка, покачав головой, сказал: «Этот камень лежит здесь много лет, здесь ему место...» — и рассказал о подвиге трех советских разведчиков (Сух.); Петр Михайлыч хотел сказать: «Не впутывайся ты, пожалуйста, не в свои дела!» — но промолчал (Ч.); Она [собака] останавливается. Я повторяю: «Что сказано?» — и держу ее долго на стойке (Пришв.);

г) если прямая речь непосредственно включается в авторское предложение в качестве его члена, то она заключается в кавычки, знаки же препинания ставятся по условиям авторского предложения: Сказав Гричмару фразу «Легкой жизни не бывает, есть лишь легкая смерть», Крымов поймал на себе беспокойный, предупреждающий взгляд Стишова (Бонд.).

Примечание. Прямая речь не выделяется кавычками:

а) если нет точного указания, кому она принадлежит (прямая речь вводится безличным или неопределенно-личным предложением): Не даром говорится: дело мастера боится (посл.); Про него говорили: строгий, но справедливый;

б) если в прямую речь вставлено вводное слово говорит, указывающее на источник сообщения: Я, говорит, хочу закончить институт, профессию получить; или если прямое указание на источник сообщения оформлено как вводная конструкция: Статья ученого, сообщает критик, вызвала большой интерес общественности.

Пунктуация верна. Однако в третьем предложении, на наш взгляд, более подходящим знаком является тире. Однородные компоненты объявляет арестанта преступником и выносит смертный приговор по смыслу подчинены сочетанию идёт против своей совести, они показывают, что именно совершает прокуратор против совести. Эту смысловую подчиненность, пояснительный характер компонентов можно показать знаком тире.

Пунктуационных ошибок нет, но текст небезупречен: в нем много неудачных и неправильных формулировок. Заключительная фраза, на наш взгляд, при отказе неуместна. Рекомендуем текст переписать. 

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

Давайте начнем с двоеточия после слов автора. Правило звучит так: если в словах автора, находящихся внутри прямой речи, имеются два глагола со значением высказывания, из которых один относится к первой части прямой речи, а другой — ко второй, то после слов автора ставятся двоеточие и тире, причем первое слово второй части пишется с прописной буквы.

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

В данном случае, на наш взгляд, рассматривать улыбнулась как глагол со значением высказывания можно с большой натяжкой. Но в этом случае оформление будет следующим: Нет, подожди, — женщина прервала его и, протянув руку, улыбнулась: — Мне нужен всего один.

Что касается отдельного предложения, то обычно оно располагается после прямой речи и, главное, не содержит глагола со значением высказывания, относящегося к прямой речи.

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

Действительно, фраза небезупречна. Лучше ее переформулировать.

Мужчина может быть молодым, в самом расцвете сил, зрелым. Сочетание молодой мужчина корректно и широко употребляется (см. данные «Национального корпуса русского языка»). 

Правилен второй вариант. Опереться можно на примеры в правиле о подлинных выражениях, вставленных в текст. Подлинные выражения, представляющие собой законченные предложения, начинаются с прописной буквы. 

«Подлинные выражения, вставленные в текст в качестве элементов предложения, выделяются кавычками, но двоеточие перед ними не ставится: Это «не хочу» поразило Антона Прокофьевича (Г.); Предположение дневального, что «взводный нажрался и дрыхнет где-то в избе», всё больше собирало сторонников (Ф.); Он вспомнил пословицу «За двумя зайцами погонишься — ни одного не поймаешь» и отказался от первоначального плана; С криком «Спасайте детей!» юноша бросился в горящее здание» (Розенталь Д. Э. Справочник по пунктуации для работников печати. М., 1984).

.«...Если прямая речь непосредственно включается в авторское предложение в качестве его члена, то она заключается в кавычки, знаки же препинания ставятся по условиям авторского предложения: Сказав Гричмару фразу «Легкой жизни не бывает, есть лишь легкая смерть», Крымов поймал на себе беспокойный, предупреждающий взгляд Стишова (Бонд.) (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006)».

Обратите внимание: в конце предложения нужно поставить точку. 

Однажды я застал забавный диалог, один из участников которого задавался вопросом «Почему в нашем мире нет магии?». 

Возможен и другой вариант.

Однажды я застал забавный диалог, один из участников которого задавался вопросом: «Почему в нашем мире нет магии?»

Если вопрос связан с обособлением слов на первый взгляд, то отвечаем, что в приведенном контексте эти слова обособляются.