Написание проверяется в словарном порядке. Словари рекомендуют писать через дефис.
Как правило, склоняются первые части имен, написанные с пробелом (отдельно от последующего имени), и не склоняются первые части имен, пишущиеся через дефис.
Данная грамматическая проблема описана в «Словаре собственных имен русского языка» Ф. Л. Агеенко, см. п. 5.