Гласный при склонении не выпадает: Вацлава Гавела, Вацлаву Гавелу и т. д.
Да, склоняется: р. п. - Палия, д. п. - Палию и т. д.
Верно: коза ностра.
Правильно: Райнера Марии Рильке, Райнеру Марии Рильке и т. д.
Запятая не ставится.
В этом сочетании ударение в слове утро падает на у: магия Утра.