В тематических текстах используется и то, и другое прилагательное. Ни одно из них не противоречит нормам словообразования русского языка.
Географическое название, употребленное с родовыми наименованиями город, село, деревня, хутор, река и др., выступающее в функции приложения, согласуется с определяемым словом, то есть склоняется, если топоним русского, славянского происхождения или представляет собой давно заимствованное и освоенное наименование.
Правильно: в городе Москве, в городе Санкт-Петербурге, из города Киева; в деревню Ивановку, из деревни Ольховки, в селе Шушенском, под хутором Михайловским; у реки Волги, долина ручья Сухого.
Склоняются обе части в наименовании Москва-река: Москвы-реки, на Москве-реке и т. д. В разговорной речи встречаются случаи несклоняемости первой части: за Москва-рекой, на Москва-реке и т. д. Но такое употребление не соответствует строгой литературной норме.
Географические названия в сочетании с родовым словом обычно не склоняются в следующих случаях:
- когда внешняя форма названия соответствует форме мн. числа: в городе Великие Луки, в городе Мытищи;
- когда род обобщающего нарицательного слова и топонима не совпадают: на реке Енисей, у реки Хопёр, в деревне Парфёнок (однако это замечание не относится к сочетаниям со словом город, поэтому правильно: в городе Туле, из города Москвы.
Кроме того, обнаруживают тенденцию к несклоняемости приложения-топонимы среднего рода, оканчивающиеся на -е, -о: между селами Молодечно и Дорожно, в городе Видное (это название не склоняется, т. к. при склонении сложно будет восстановить исходную форму: в городе Видном – это город Видный или город Видное?).
Правильно: с данными о прибытии.
Поскольку это (с точки зрения его происхождения) сложное слово, состоящее из двух корней, то оно имеет двойное ударние: А́льдейгъюбо̀рг.
Правильно: рекам. Вариант рекам считается устаревающим.
Согласно академическому «Русскому орфографическому словарю», пепси — тоже существительное женского рода. Но можно понять, почему в речи возникает согласование по мужскому роду. Влияет внешний фонетический облик: пепси похоже на те несклоняемые существительные, которые под влиянием родового слова напиток могут согласовываться по мужскому роду.
Неправильное написание названия города, безусловно, является орфографической ошибкой. Собственные имена - в том числе названия городов - в основном являются словарными словами. Так что применять нужно не правило, а словарь.
Приложение - Москва (название реки).