Да, нужен дефис: премиум-качество.
Оба слова пишутся с большой буквы: Царство Польское.
Выбор варианта зависит от смысловых особенностей высказывания, а точнее, от того, о ком именно — должностном лице или конкретном человеке — идет речь в цитируемом тексте и в доверенности.
Состав словника - это авторский материал, автор словаря В. С. Елистратов посчитал нужным включить в состав словаря данное выражение в соответствии с авторской концепцией (в словарь попали многие идиомы "городского просторечия", к числу которых можно отнести и указанное Вами выражение).
Нужно использовать прописную букву: Это может быть связано с Нормандским завоеванием Англии в 1066 году.
"Названия носят имена" - это некорректно. Можно сказать: многие географические названия связаны с именами.
Пунктуация зависит от контекста. В разных случаях перед именем может стоять тире, двоеточие или не стоять никаких знаков препинания.
1. Фамилия склоняется как имя существительное: Березе.
2. Пензенец, пензенка и пензяк, пензячка.
