Слова скорее всего обычно выступают в предложении как вводные.
Не нужно. Сочетание день рождения пишется строчными.
Первое слово официального названия пишется с большой буквы: Министерство образования и науки Амурской области.
В публицистике слово министр пишется строчными буквами.
Согласно словарям: Средневековье, -я (ист. эпоха) и средневековье, -я (устарелые обычаи, отсталый уровень); Папа Римский (при офиц. титуловании).
Написание исторических названий государств и их объединений определяется традицией: для некоторых из них устойчивое написание закрепилось, для других – нет. Если не существует устойчивой традиции написания названия, о котором Вы спрашиваете (например, в научных работах), корректно писать княжество Польское, потому что родовые термины в исторических названиях государств пишутся преимущественно со строчной буквы.
Если есть необходимость сократить текст (например, в энциклопедии) - возможно. Но без необходимости делать это не нужно.
Это соединительный элемент (в данном случае — гласная), о соединительных элементах см. подробнее пособие Е. И. Литневской «Русский язык: краткий теоретический курс для школьников».
Окончание может быть в середине слова: у числительных от пятьдесят до восемьдесят и от двести до девятьсот (т. е. названия десятков на -десят и сотен на -сот) склоняются обе части: первая — как соответствующее простое числительное, вторая — по субстантивному склонению.