Да, названия, выраженные прилагательными, склоняются в сочетании с родовым словом: в поселке Новосафоновском.
А разве есть такой орден? Если есть, то нужно посмотреть написание в учредительных документах ордена.
Названия автовокзалов пишутся аналогично названиям железнодорожных вокзалов (как правило, без кавычек при согласованном определении, стоящем перед словом "автовокзал": Такой-то автовокзал).
С прописной буквы пишутся названия высших государственных должностей и титулов (Президент Российской Федерации, Председатель Правительства Российской Федерации, Генеральный прокурор Российской Федерации, Чрезвычайный и Полномочный Посол и т. п.) в текстах официальных документов, например: Указ Президента Российской Федерации В. В. Путина.
Однако вне такого употребления (например, в тексте газетной статьи) эти слова пишутся со строчной буквы, например: президент России подписал указ, премьер-министр критиковал депутатов, генеральный прокурор выдвинул обвинение и т. п.
Название должности министр пишется со строчной буквы. Такие названия должностей, как генеральный директор, президент компании, начальник отдела и т. п., также пишутся со строчной буквы.
