Сочетание выезжать во что-либо действительно устойчиво, так как в нем обнаруживается весьма характерный для русского синтаксиса повтор приставки в в предлоге. Однако в сочетании выезжать на разные концы города/губернии и т. п. нет ничего ошибочного. В романе И. С. Тургенева «Накануне» читаем: «Анна Васильевна велела поскорее отъехать на другой конец пруда». Сочетание ехать на конец (города, села, острова, страны) относится к типовым, в печатных источниках представлено в достаточном количестве. См. также ответ на Ваш вопрос.

Да, по-русски правильно: Алма-Ата. Эта форма закрепилась в русском языке, несмотря на то что по сути своей она ошибочна. История названия города такова: в 1854 году в урочище Алматы (в переводе с казахского 'яблочное') заложено укрепление, первоначально названное Заилийское, но вскоре получившее название Верное; позднее город Верный. В 1921 г. городу было решено вернуть национальное название, но вместо правильной формы Алматы в качестве официальной ошибочно принята форма Алма-Ата, где алма 'яблоко', ата 'отец'. Сейчас в Казахстане название города употребляется в форме Алматы, но в русском языке по-прежнему используется форма Алма-Ата.

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

Корректно написание со строчной буквы при употреблении сочетания как описательного оборота, например: На стенах рядом с портретами помещены 12 лепных медальонов, обрамленных позолоченными лавровыми венками, с названиями крупнейших сражений русской армии в 1812–1814 гг.; В плен сда­лась вся шведская ар­мия вме­сте с Ле­вен­га­уп­том. Сочетание Русская армия используется как название белогвардейских войск во время Гражданской войны 1917—1922 гг., например: Вскоре Крым стал бастионом Русской армии генерала Врангеля. Сочетание Русская армия встречается в контекстах, где ему приписывается особый высокий смысл, например: Вспомним вычеркнутые из отечественной истории подвиги Русской армии, тех, кто защищал нашу Родину.

Встреченное Вами написание – орфографическая ошибка. Снаружи всегда пишется слитно.

Сочетание для избежания, разумеется, существует. Вот примеры его употребления: Советую вам и прошу вас уехать поскорее отсюда для избежания неприятностей, а может быть, и опасности [Ф. В. Булгарин. Воспоминания (1846-1849)]; Для избежания недоразумений и в ответ на обращенные ко мне запросы считаю нужным сделать следующие разъяснения [В. Г. Короленко. Письма 1906 г (1906)] Г. Короленко. Письма 1906 г (1906)]. Нужно заметить, что встречается такое сочетание почти исключительно в текстах столетней и более давности — иначе говоря, в эпоху, когда в качестве оборота, свойственного официально-деловому стилю, еще не укрепилось окончательно сочетание во избежание. Сегодня сочетание для избежания можно счесть полностью синонимичным обороту во избежание — во всем, что не касается стилистической окраски. 

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

См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. С. 282.

Такой способ пунктуационного оформления фразы корректен.