В бюрократическом языке, помимо модели министерство чего, давно сложилась и модель министерство по чему, хотя и более новая. Поэтому в разных регионах можно обнаружить как министерство туризма (Хабаровский край, Сахалинская область и др.), так и (реже) министерство по туризму (Пермский край, Республика Дагестан и др.). Конечно, было бы неплохо привести такие номинации к единообразию, однако это за пределами нашей компетенции.  

Да, но Европейский союз не является и государством! Союз пишется с прописной в официальных названиях государств: Союз Советских Социалистических Республик, Австралийский Союз.

В новых словарях тоже зафиксировано Великое княжество Литовское (например, в 4-м издании «Русского орфографического словаря», вышедшем в 2012 году). Т. е. орфографическая норма не менялась, написание слова княжество в этом сочетании с большой буквы нарушает норму. Княжество пишется с прописной только в официальных названиях современных государств (Княжество Монако).

Слово Острова пишется с прописной в официальных названиях государств, административных территорий: Республика Маршалловы Острова. В значении 'группа островов, архипелаг' слово острова пишется строчными: Маршалловы острова (архипелаг).

Алексей, мы не даем некорректную информацию. В официальных текстах, как мы всегда отмечаем в наших ответах, употребляется официальное название государства – Республика Беларусь. Но слово Белоруссия никуда не исчезло из русского языка, оно употребляется в неофициальных текстах и ошибочным не является.

Если бы в белорусском языке наша страна называлась бы «Роиссей или же Россисией» – тогда уже нам глупо было бы возражать против такого употребления: мы не вправе вмешиваться в нормы белорусского языка. Называют же французы нашу страну Russie, а, например, испанцы – Rusia, ну и что? Вряд ли кто-то в России негодует по этому поводу и пишет гневные письма во Французскую академию или Королевскую академию с требованием к французам и испанцам немедленно упразднить эти наименования и писать исключительно Rossiya.

Вы написали верно: легло в основу (чего?) воссоединения с Россией.

Слово конституция пишется с большой буквы как первое слово официального названия: Конституция Российской Федерации. Большая буква нужна также, если слово используется вместо полного официального названия: Законы и иные правовые акты, принимаемые в Российской Федерации, не должны противоречить Конституции.

Написание с маленькой буквы верно, если имеется в виду нарицательное существительное — обозначение типа документа, ср. в статье 5 Конституции Российской Федерации: Республика (государство) имеет свою конституцию и законодательство. Маленькая буква — во всех случаях неофициального употребления, в переносном значении и др.

Ср. также у А. А. Блока:

Ты будешь доволен собой и женой,
Своей конституцией куцой,
А вот у поэта — всемирный запой,
И мало ему конституций!

Пускай я умру под забором, как пёс,
Пусть жизнь меня в землю втоптала, —
Я верю: то Бог меня снегом занёс,
То вьюга меня целовала!

Согласно словарю «Прописная или строчная?» (В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова), Президент пишется с прописной (большой) буквы в значении 'глава государства' в текстах официальных документов, поэтому правильно: Договор, подписанный Президентом Российской Федерации и Президентом Французской Республики.

Написание наименований таких документов без кавычек - устоявшаяся практика.