Думаем, что выделение двух приставок вполне логично.
Если речь идет о названии конкретного храма в Екатеринбурге, то корректно писать: Храм на Крови.
Верно: Кот просил мяса.
Возможны варианты: прОжил и прожИл. Ударение можно проверить в окне «Искать на Грамоте», набрав прожить.
Правильно без кавычек: наука правит бал.
Корректно: проверка знания Правил.