Верное управление: "О признании утратившими силу приказов..."
В предложении трудности не со знаками, а со структурой. Следует перефразировать: Разрушив эти храмы, мы утратим их навсегда; Это храмы, которые навсегда будут утрачены, если мы их разрушим.
Существительное, относящееся к глаголу с отрицанием, может иметь форму родительного или винительного падежа. Подробные рекомендации см. в «Письмовнике».
Такая пунктуация возможна, если оборот с как имеет добавочное значение причины (Иванов отрешен от должности, потому что он утратил доверие президента).