Правильно: Доска почета, Аллея Славы.
Верно: Таллин.
Нейтральный порядок слов именно таков: хлорид калия, глюконат кальция и т. п. В конструкциях, подобных приведенным Вами, он тем более удобен, что при двух родительных падежах подряд (использование хлорида калиция) на первом месте стоит главное слово сочетания. Думается, что иной порядок (кальция хлорид, кальция глюконат, кальция фторид и т. п.) удобен лишь в номенклатурах.
Прилагательное осиный в выражении осиная талия образовано от существительного оса.
Склоняется и мужская, и женская фамилия Гарсия.
Корректно слитное написание: восточногалицийский.