Оба варианта корректны.
Слово конституция пишется с большой буквы как первое слово официального названия: Конституция Российской Федерации. Большая буква нужна также, если слово используется вместо полного официального названия: Законы и иные правовые акты, принимаемые в Российской Федерации, не должны противоречить Конституции.
Написание с маленькой буквы верно, если имеется в виду нарицательное существительное — обозначение типа документа, ср. в статье 5 Конституции Российской Федерации: Республика (государство) имеет свою конституцию и законодательство. Маленькая буква — во всех случаях неофициального употребления, в переносном значении и др.
Ср. также у А. А. Блока:
Ты будешь доволен собой и женой,
Своей конституцией куцой,
А вот у поэта — всемирный запой,
И мало ему конституций!
Пускай я умру под забором, как пёс,
Пусть жизнь меня в землю втоптала, —
Я верю: то Бог меня снегом занёс,
То вьюга меня целовала!
Правильно: Средние века.
В косвенных падежах перед гласными произносится «стандартное» [г].
Правильно: лауреат Нобелевской премии. Но: нобелевский лауреат.
Непонятные - прилагательное. Верно слитное написание (наличие зависимых слов не влияет на написание).
Написание исторических названий государств и их объединений определяется традицией: для некоторых из них устойчивое написание закрепилось, для других – нет. Если не существует устойчивой традиции написания названия, о котором Вы спрашиваете (например, в научных работах), корректно писать княжество Польское, потому что родовые термины в исторических названиях государств пишутся преимущественно со строчной буквы.
