Для почтовых отправлений см.: http://dc-nginx.russianpost.ru/rp/servise/ru/home/postuslug/rule_adress.

В иных случаях лучше писать так, как произносится: Рочдельская ул., Богословский пер.

Ваши коллеги не вполне правы. Глагол пойти в конструкции пойду и (сделаю что-либо) имеет значение "приступить к действию, обозначенному вторым глаголом". Такие конструкции широко распространены в разговорной речи. Например: Вот пойду и мультики смотреть буду! А идти никуда не могу — тетя Диана так за меня боится… [Леонид Каганов. Танкетка (2011)]; И грозил со слезою в голосе: — Вот пойду и застрелюсь [В. Г. Галактионова. Спящие от печали (2010)]; Однажды на репетиции Завадский... вскочил и с криком «Пойду и повешусь!» выбежал из зрительного зала [Алексей Щеглов. Фаина Раневская: вся жизнь (2003)]. Очевидно, Ваши коллеги решили, что в произнесенной Вами фразе соседствуют два глагола движения (пойти и поехать), отчего она и действительно выглядит неловкой. Однако подчеркнем, что грамматически такая конструкция вполне закономерна. 

Если норма еще не сформировалась, то нельзя однозначно ответить, «как правильно». Это как раз такой случай. Между попаданием слова в язык и его освоением проходит время — период естественных колебаний. Сейчас как раз такой период для слова скил(л).  Но все же можем высказать несколько соображений. 

Мы знаем, что при освоении  заимствований в некоторых словах утрачивается удвоение согласных, а в других сохраняется. По  наблюдениям орфографиста И. В. Нечаевой, немаловажно, в какой позиции, то есть в каком месте слова находятся удвоенные согласные, поэтому надо подбирать аналогии с учетом такой позиции: если удвоение стоит в конце слова, то важно, находится ли оно после ударной гласной или нет. Примеры: адрес, фИтнес утратили конечное удвоение, а стрЕсс, метАлл, хОлл его сохранили. Такого наблюдения недостаточно, чтобы сформулировать однозначное правило, но можно его учитывать. Поэтому пока мы рекомендуем написание скилл.  

Спасибо за интересный вопрос. Это отличная тема для серьезного филологического исследования. Мы можем предположить, что описанная Вами "нелюбовь" к слову брусчатый связана с его многозначностью. Ведь это прилагательное соотносится по значению не только со словом брус, но и со словами брусок (в строительстве брус и брусок различаются сечением) и брусчатка (например, в сочетании брусчатая мостовая).

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

Толковые словари русского языка — адрес ссылок и источник аргументов в обсуждении значений слов и их сочетаемости. Случай с прилагательным нелицеприятный убеждает в том, что во внимание следует принимать и происхождение слова. Ближайшие родственники этого прилагательного по словообразовательной линии — прилагательное лицеприятный и существительное лицеприятие. Увы, предшественники со временем вышли из употребления и сейчас не так известны, как обсуждаемое слово. Но осталась возможность установить общие смысловые особенности родственных слов и сделать вывод о том, что все они так или иначе близки идее «принимать». Получается, что нелицеприятный — это такой, какой не принимает во внимание лицо. Это толкование использовал Павел Анатольевич Клубков в книге «Говорите, пожалуйста, правильно» (СПб., 2000). На наш взгляд, формула «не принимающий во внимание лицо» ясно и точно определяет смысловые особенности обсуждаемого прилагательного. Именно эти особенности необходимо иметь в виду при употреблении слова в сочетании с существительными.

Допустимо, но главное, чтобы читатели поняли, что речь в тексте идет именно о полюсе, а не о самой высокой горе, например.

Верно: загадочный Килиманджаро (если речь идет о вулкане), загадочная Килиманджаро (если речь идет о горе), загадочное Килиманджаро (если речь идет о слове).

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