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