Подробные рекомендации см. в Письмовнике.

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

Обратитесь к следующим источникам: Русская грамматика. М., 1980; Л.К. Граудина, В.А. Ицкович, Л.П. Катлинская. Грамматическая правильность русской речи. 1976 и далее.

Официальное название – Крымский федеральный округ.

Мы рекомендуем писать такие названия в кавычках.

Правильно: в Иванове и в Иваново. См. подробно в «Письмовнике».

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

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

Интересный вопрос. Какое-либо специальное правило, ограничивающее употребление прилагательных, образованных от названий стран, с существительными – названиями городов, нам неизвестно, да и вряд ли оно существует. Дело здесь в общей тенденции к экономии языковых средств: сочетания типа чешская Прага, итальянский Рим, французский Париж потому и выглядят странно, что они избыточны, плеонастичны: вряд ли найдется грамотный человек, не знающий, что Прага находится в Чехии, Рим в Италии, а Париж во Франции. Но чем менее известен населенный пункт, тем более оправданно употребление прилагательного; оправданно оно и в тех случаях, когда существует несколько населенных пунктов с одним и тем же названием в разных странах, например: в отличие от российской Москвы польская Москва – небольшая деревня. Поэтому ответить на Ваш вопрос можно так: явной ошибкой сочетание испанская Барселона не назовешь, но лучше всё же обойтись без прилагательного.

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

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

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

Подробно о склонении географических названий и об употреблении перед названиями городов сокращения г. и слова город см. в «Письмовнике».