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