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

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

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

В точности такая ситуация в справочниках по русской пунктуации, имеющихся сегодня в нашем распоряжении, не описана. Вообще, в них представлены далеко не все ситуации, которые могут быть переданы в письменной речи. Впрочем, термин парцелляция в них используется. Так, в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.) о парцелляции идёт речь в разделе «Знаки препинания при уточняющих, пояснительных и присоединительных членах предложения», в параграфе 86. 

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

Обратите внимание: первое слово как лучше опустить: ...на такие вопросы: как научиться петь? сколько зарабатывают музыканты?  

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

Корректно: Я понимаю эти чувства у других, и если не могу одобрять их, то не осуждаю их. 

В пункте 1 параграфа 36.4 справочника по пунктуации Д. Э. Розенталя говорится: «...запятая ставится только перед союзом и (независимо от того, соединяет ли он однородные члены предложения, самостоятельные предложения или соподчиненные придаточные части), если после придаточной части следует вторая часть двойного союза то, как или но (в этом случае союз и присоединяет целое сложноподчиненное предложение)».

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

Слова по крайней мере обычно обособляются как вводные, если относятся ко всему высказыванию: Андрей уже спал. По крайней мере, у него в комнате не было света. А. Алексин, Действующие лица и исполнители. Но запятые обычно не ставятся, если по крайней мере употребляются в роли частицы, относящейся к последующему члену предложения: Современники ожидали для молодого автора по крайней мере сибирской каторги... Б. Окуджава, Путешествие дилетантов. В приведенном Вами примере предпочтительно не ставить запятые. Но окончательное решение принимает автор текста.