Корректно: молиться о чем (о здравии, о мире, о спасении и т. д.), молиться за кого-что. Молиться за Украину - корректное сочетание.

Запятая нужна: Тут какой-то второй приступ невыносимого ужаса сковал ее, и тогда она почувствовала цепенеющие, почти полностью обессиленные руки и стала горячо и самозабвенно молиться. Определения являются однородными, если за одиночным определением следует определение, выраженное причастным оборотом: малоизвестные, расположенные на отшибе курганы; древняя, почерневшая от времени деревянная статуэтка; небольшое, устланное коврами возвышение; чёрные, гладко причёсанные волосы; худое, изборождённое глубокими морщинами лицо; пустое, запорошенное снегом поле; ранняя, чуть заигравшая зорька; твёрдый, плохо выбритый подбородок (ср. при другом порядке слов: плохо выбритый твёрдый подбородок).

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

Верно: тысяче богов, тысячам богов.

Слово плательщик  образовано от глагола платить  с помощью суффикса -льщик. В подавляющем большинстве случаев конечная гласная основы инфинитива сохраняется перед этим суффиксом: болеть – болельщик, вязать – вязальщик, носить – носильщик. Однако в некоторых словах происходит изменение гласных (говоря сухим научным языком –  мена гласных финалей исходной основы), при этом в двух словах – образованиях от глаголов платить и молиться – происходит мена И – Е: платить – плательщик, молиться – молельщик. Таковы хитросплетения русской грамматики.

Выбор предлога зависит от контекста. Примеры см. в словарях.

Правильно: молятся (инфинитив - молиться).

Здесь нельзя подобрать проверочное слово; надо запомнить, что в образованиях от глаголов платить и молиться происходит мена гласных и–е: плати-ть – плате-льщик, моли-ть-ся – моле-льный (дом). Это весьма редкое явление для русского отглагольного словообразования.