Словарь имён собственных

Написание слов галерея и адрес неправильно называть транскрипцией, это полноправные слова русского языка, пусть и иноязычные по происхождению, этимологически связанные с приведенными Вами. В процессе заимствования, осваиваясь в языке, слово может претерпевать изменения в написании, в том числе утрачивать одну из двойных согласных. Ср.: офис (но англ. office), коридор (но нем.  Korridor), тротуар (но фр. trottoir). Написание двойных и одиночных согласных в корнях заимствованных слов определяется в словарном порядке (по орфографическому словарю).

Отметим также, что слово галерея пришло в русский язык из французского, где galerie 'крытый проход; ряд, вереница', т. е. это слово писалось с одной Л уже в языке-источнике.

Существительное образование образовано суффиксальным способом от глагола образовать при помощи суффикса -ни[й]-.

Правилен первый вариант. Название города Хива освоено и поэтому в сочетании со словом город склоняется. Ср.: Так наконец мы проникли настолько внутрь города Хивы, что оказались в самой Хиве, той, что является ее красой и славой, той, что является Хивой для всех нехивинцев… (А. Битов. Обоснованная ревность); Устроив Ханом в комнате, Чагатаев ушел наружу и до вечера ходил по городу Хиве... (А. Платонов. Джан).

Иноязычные географические названия склоняются в сочетании со словом город, если они хорошо известны, если они освоены русским языком (в городе Нью-Йорке, из города Мадрида). Малоизвестные географические названия остаются без изменений. Название Эльблонг не так известно носителям русского языка, поэтому корректно: в городе Эльблонг. Впрочем, если это сочетание встречается, например, в газете, выходящей в Калининградской области (жителям которой название города наверняка хорошо известно), можно написать и в городе Эльблонге.

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

На согласование по среднему роду влияет внешний облик этого слова (оно несклоняемое, оканчивается на гласный, ср.: «Динамо» забило, «Торпедо» вылетело). Да и с родовой принадлежностью названия города тоже не всё однозначно: словарь Е. А. Левашова «Географические названия» указывает, что название города Тосно может употребляться как существительное мужского и среднего рода, а «Грамматический словарь русского языка» А. А. Зализняка фиксирует Тосно как существительное только среднего рода.

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