Склоняется каждая часть прилагательного. Верно: восьмисотпятидесятилетний.
Названные Вами сочетания возможны.
Большой толковый словарь
Корректно: ...выявили 24 (двадцать четыре) лучших работника.
1. О городе Москве см. в «Письмовнике». 2. Корректно: в созвездии Большая Медведица.
Бариста - это специалист по приготовлению кофе.
Лучше всего: Строительство моста через Волгу в Костроме. Но и при употреблении с родовыми словами эти названия склоняются: через реку Волгу в городе Костроме.