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