Запятую после слов с уважением принято ставить, хотя пунктуационных оснований для постановки знака в этом месте нет. Наличие здесь запятой объясняется исключительно влиянием западной традиции письма.

В первом случае корректно со строчной. Во втором примере правильно писать с прописной, если имеется в виду Запад 'страны Западной Европы и Америки' и Восток 'страны Азии'.

Согласно словарям, зал – просторная парадная комната в частном доме для торжественных случаев, для танцев и т. п. Комнату в городской квартире вряд ли можно назвать залом – разве что с шутливым оттенком.

Велорикша (в новейшее время и в Западных странах чаще велотакси) — вид общественного транспорта: перевозка пассажира или пассажиров (обычно не больше двух) на велосипеде особой конструкции силой велосипедиста («Википедия»).

 Падь - в Сибири и на Дальнем Востоке - глубокая, часто залесенная горная долина.  Падь - в Западной Сибири - болото на обширной, пониженной равнине в лесу.

Предположительно, исторически связано с глаголом падать.

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

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

После воссоединения Восточной и Западной Германии директор Европейского департамента в 1995 г. в специальном документе (со ссылкой на договоренность министерств иностранных дел России и Германии) подчеркнул решение сторон не склонять по падежам слово Германия в официальном названии государства – Федеративная Республика Германия.