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

Нет, не согласны. В состав имен прилагательных входят неизменяемые слова иноязычного происхождения, называющие признак, такие как бордо (цвет бордо), клеш (брюки клеш), хаки (костюм хаки), пик (час пик), фри (картофель фри) и др. (Об этих словах см. § 1328 академической «Русской грамматики» 1980 года.) Семантически (название признака), морфологически (неизменяемость), синтаксически (функция определения) к этим словам близко слово табака, поэтому следует считать его прилагательным.

В слове старинный корень стар- и суффиксы -ин- и -н-.

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

Представляется, что запятая перед и не нужна. Ее отсутствие подчеркнуло бы стремительность действий: быстро появилась туча и сразу пошел дождь. Первая часть (Но только мы подошли к лесу) вполне может быть осмыслена как общая для второй и третьей. 

Другая интерпретация смысла (Но только мы подошли к лесу, вдруг набежала синяя тучка, и [через некоторое время, потом] из неё посыпался частый крупный дождь) кажется маловероятной. 

Нормы правописания фиксируют орфографические словари.

Орфографический словарь

О названиях на -ово, -ево, -ино, -ыно см. в рубрике «Азбучные истины».

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

Правильно: плетённый из рогожи.

Орфографический словарь

Корректно с одной буквой н. См. рекомендацию Академического орфографического ресурса «Академос»: истрёпанный; кр. ф. -ан, -ана.