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

Словарные рекомендации противоречат друг другу.

В «Справочнике по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (М., 2010) указано, что официальные названия республик обычно согласуются со словом республика (т. е. склоняются), если оканчиваются на -ия, -ея (в Республике Болгарии, с Республикой Индией), и не согласуются, если оканчиваются на -а или имеют форму мужского рода (в Республике Куба, из Республики Панама, в Республике Вьетнам).

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

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