В «Справочнике по правописанию и стилистике» Д. Э. Розенталя отрыв предлога в подобного рода конструкциях назван «неудачным» (т. е. согласно справочнику лучше: более чем в пятидесяти городах).

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

Субъект действия назван в обращении (Уважаемые пассажиры), на него указывает и форма повелительного наклонения глагола (не приближайтесь), деепричастие (находясь) обозначает еще одно действие того же самого субъекта.

Корректно в кавычках: Начав обучение на направлении «физика», можно без труда перевестись на «биологию» или «химию» и получить диплом в этой области. 

Верно без запятой: Студент, едва не получивший тройку, начал спорить с преподавателем: «Я правда читал Платона» — и попросил дать ему ещё несколько минут на ответ.

1. Однако в начале 1984 года он порвал эти отношения, и перешел в глубокое противостояние с правительством Афганистана, и начал активные действия против советских войск. 

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

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

Большой толковый словарь

В таком случае точка нужна: Когда шар взмыл в небо, весь народ и даже тот, кто не был рядом с местом взлёта, «единой грудью кричали “Ур-р-ра!”». 

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

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