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