"Словарь имен собственных" Ф. Л. Агеенко предлагает написание со строчной буквы. Думаем, дело в обычном словарном разночтении.
Словарная фиксация: Нотр-Дам-де-Пари.
Ваш вариант написания корректен.
Нет, правильно: Шарль Де Костер. Ударение на последнем слоге фиксируют «Словарь собственных имен русского языка» Ф. Л. Агеенко, биобиблиографический словарь «Зарубежные писатели» под ред. Н. П. Михальской и др. источники.
Оба варианта произношения правильны.
Верно: Где они появились впервые, точно неизвестно.
Склоняется.
Словарь имён собственных
Если при иноязычной фамилии имеются два мужских имени, то она ставится в форме множественного числа: по определению братьев Жюля и Эдмона де Гонкуров. Но при отсутствии имен: по определению братьев де Гонкур (при слове братья фамилия обычно ставится в форме единственного числа).