В дательном падеже: Кори Альфрэду Халворсону; Аллану Фредерику Содербергу.
Гласный при склонении не выпадает: Вацлава Гавела, Вацлаву Гавелу и т. д.
Правильно: с Балкан.
Такая пунктуация возможна (слова в интересах малолетнего Павла обособляются для смыслового выделения).
Правильно: в Древней Руси (хотя без прилагательного – на Руси).