Вы совершенно правы. Двоеточие ставится в заголовках, распадающихся на две части с четким интонационным делением, отличающиеся смысловой насыщенностью, предельной краткостью, нередко и эмоциональной выразительностью. Первая часть называет общую проблему, место действия, лицо, а вторая — содержит конкретизацию названного в первой части: Экономическая реформа: опыт, проблемы, трудности; Разоружение: концепция, проблемы, механизм; Россия — Западная Европа: выгоды и перспективы сотрудничества; Звёздный рейс: работа на отлично!; Новый герой: поиски и находки; Женщина: семья и работа и т. п. 

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

Мужская фамилия Гринь склоняется, женская нет. Фамилия Шепета склоняется в обоих случаях.

Мн. ч. им. п. - фортели.

В предложении трудности не со знаками, а со структурой. Следует перефразировать: Разрушив эти храмы, мы утратим их навсегда; Это храмы, которые навсегда будут утрачены, если мы их разрушим.

Вы правы. Запятая нужна: это сложное предложение, запятая ставится между его частями.

И то и другое не нравится. Хотя более точный ответ на вопрос "Насколько глубоко проникает?" - "на 10 слоев".

Наземный паркинг - это то же, что и парковка? Тогда, может быть, заменить это слово и использовать предлоги на, с: на парковку, с парковки...

Вы правы. Есть правило: названия частей государств и континентов, носящие терминологический характер, пишутся с прописной буквы: Западная Европа, Средняя Азия, Центральная Америка. Но нет оснований для написания с прописной слова зарубежный  в сочетании зарубежная Европа: это не терминологическое понятие, а некое наше условное обозначение всех европейских стран, кроме России.