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