Токио - токийский. Прилагательное образуется с усечением производящей основы.
На согласование по среднему роду влияет внешний облик этого слова (оно несклоняемое, оканчивается на гласный, ср.: «Динамо» забило, «Торпедо» вылетело). Да и с родовой принадлежностью названия города тоже не всё однозначно: словарь Е. А. Левашова «Географические названия» указывает, что название города Тосно может употребляться как существительное мужского и среднего рода, а «Грамматический словарь русского языка» А. А. Зализняка фиксирует Тосно как существительное только среднего рода.
Таким образом, можно говорить о допустимости согласования и по мужскому роду (влияние родовых слов город, футбольный клуб), и по среднему роду (влияние внешнего фонетического облика названия).
Можно поставить интонационное тире.
Фамилия Фадеев образована от имени Фадей, которое является разговорным вариантом имени Фаддей. (Существует и фамилия, образованная от имени Фаддей, — Фаддеев.) Календарные имена в процессе живого общения претерпевали упрощение, ср.: Иларион (впоследствии Илларион) — Ларион (откуда фамилия Ларионов), Иосиф — Осип (откуда Осипов) и т. п. Двойная согласная в имени Филипок не сохраняется, так же как в именах Алка, Жанка, Кирилка (см. § 109 в «Правилах русской орфографии и пунктуации» под ред. В. В. Лопатина).
Название Осло согласуется в мужском роде.
Верно: Университет Осло.
В этом случае предпочтителен второй вариант: Зал носит имя певца, отдавшего служению театру 12 лет.
Правильно: токийцы (токиец, токийка).