Существительные – названия религий пишутся строчными: христианство, ислам, индуизм и др. Написание с прописной буквы возможно в контекстах, где этим словам приписывается особый высокий смысл.

Слово родина может быть написано с большой буквы в контексте, где ему приписывается особый высокий смысл. Решение о написании с большой буквы принимает автор текста.

У этих выражений разное значение. Это дорого стоит – имеет высокую цену (это платье дорого стоит). Это дорогого стоит – о чем-либо важном, значительном (это признание дорогого стоит).

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

Если Вы имеете в виду выбор между прописной и строчной буквой, то в данном случае (высокий стиль) корректно с прописной: как мало я сделал для Церкви. 

Устойчивым это выражение не является; связано оно, по-видимому, с известным анекдотом о чукче:

Поймал чукча верблюда, а что это за животное и что с ним делать, не знает. Пошел к шаману. Шаман спрашивает:
– Рыбу ест?
– Однако, не ест.
– Однако, не нерпа. Ягель ест?
– Однако не ест.
– Однако, не олень. Смотреть надо, однако. – Пошел шаман, посмотрел...
– Однако, это Саmеl. Курить надо!

Плеоназм - лексическая избыточность высказывания (когда значение одного слова дублирует смысловой компонент, входящий в значение другого), например: памятный сувенир (сувенир – это уже 'подарок на память'), ледяной айберг (айсберг сам по себе 'ледяная глыба'). Надо отметить, что некоторые обороты, изначально плеонастичные, через канцелярскую речь все-таки  пробираются в литературный язык (февраль месяц, на сегодняшний день).

Тавтология – неоправданное соседство однокоренных слов (следует отметить следующие особенности текста).

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

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