Выражение покушение на убийство вполне корректно, так как слово покушение используется здесь в значении "попытка сделать что-л. недозволенное, незаконное". Ср. формулировку ст. 30 УК РФ "Приготовление к преступлению и покушение на преступление". У этого существительного есть и более узкое значение: "попытка лишить жизни кого-л." (покушение на главу правительства).

Верно: помолиться Богу.

Согласны, звучит странно. Дело в том, что покуситься означает "попытаться завладеть чем-либо" (например, покуситься на чужое добро). И в этом случае покуситься на взятку выступает как синоним неудачного сочетания "попытаться завладеть взяткой". Может быть, лучше будет так: подозревается в намерении получить взятку.

Оба варианта верны.

Конечно, можно. Что здесь в значении 'который'. Например:

И та, что сегодня прощается с милым, –
Пусть боль свою в силу она переплавит.
Мы детям клянемся, клянемся могилам,
Что нас покориться никто не заставит!

(Анна Ахматова)

Плеоназм только второе сочетание, так как в слово скатиться уже заложено значение "(катиться) вниз, по наклонной поверхности".