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

Корректная пунктуация: В ответ на Ваш запрос (исх. №...) относительно заинтересованности в приобретении автомобильных цистерн модели 16432-П в количестве 5 единиц сообщаем, что наше предприятие, являясь официальным дилером ООО «Автоцистерна» по реализации автомобильных цистерн и запасных частей к ним (Свидетельство о дилерском соглашении № ..... от...), предлагает рассмотреть данное коммерческое предложение о поставке интересующих Вас цистерн.

Вариант пунктуации: В связи с вышеизложенным и для обеспечения своевременной сдачи двигателей в сборе 21300100026000 (18 шт.) и 21300100026022 (2 шт.) в запасные части по плану июня 2012 года прошу Вас разрешить отпуск данных двигателей со склада 39184 на склад 29582 по ранее существовавшей схеме с регистрацией в ИС «КХП» текущего дня и
ИС «Охрана».

В значении 'очень много, бесчисленное множество' употребляется сочетание видимо-невидимо. В заголовке лучше поставить тире: Видео – невидимо. 

Корректно раздельное написание: западно ориентированная.

Действительно, сочетание «4+1 игрок» неясно и требует уточнения. Возможно, имеется в виду, что в команде должно быть не менее пяти игроков, включая вратаря, а возможно — четыре основных игрока и один запасной. Во-вторых, указано, что длительность тайма составляет 8 минут, но не уточнено, сколько таймов в игре, что также требует пояснения. Кроме того, не указано, что происходит после этапа игр «на вылет» (на выбывание), что может вызвать дополнительные вопросы.

На наш взгляд, в предложенных заголовках предпочтительнее поставить точку.

Д. Э. Розенталь рекомендовал ставить двоеточие в газетных заголовках, распадающихся на две части с четким интонационным делением, отличающиеся смысловой насыщенностью, предельной краткостью, нередко и эмоциональной выразительностью. Первая часть называет общую проблему, место действия, лицо, а вторая – содержит конкретизацию названного в первой части:

Экономическая реформа: опыт, проблемы, трудности;

Разоружение: концепция, проблемы, механизм;

Россия — Западная Европа: выгоды и перспективы сотрудничества;

Звёздный рейс: работа на отлично!

Правильно: Российско-итальянский совет по экономическому сотрудничеству.

В названиях организаций с прописной буквы пишется только первое слово и входящие в состав названия имена собственные. Оба компонента первого сложного слова пишутся с прописной буквы в двух случаях: 1) если название начинается с географического определения с первым компонентом Северо-, Западно-, Юго-, Восточно-, Центрально- и 2) если название начинается с прилагательного, образованного от географического названия и пишущегося через дефис.

Ср.: Российско-американский молодежный оркестр, Северо-Кавказская железная дорога, Санкт-Петербургский государственный университет.   

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