Первая часть фамилии изменяется по второму склонению, вторая — по первому: Сайнса де ла Масы, Сайнсу де ла Масе, Сайнса де ла Масу и т. д.

Написание личных имён подчиняется традиции. Иногда служебные элементы при передаче по-русски включаются в фамилию (Д'Артаньян, Ди Каприо), иногда нет. Так что возможны написания как Де Боуз, так и Боуз. Твердых правил для передачи иностранных фамилий не существует.

Корректно: Иван Иванович Иванов — главный бухгалтер. 

В подписи к письму верно:

С уважением,

Иван Иванов.

Да, такое употребление вполне допустимо. См., например: Когда̀ в преддвѐрье вы̀соты̀ / всесѝльный дѐйствуѐт пропѐллер, / я ду̀маю̀ ― ты всѐ провѐрил, / мой ма̀ленькѝй? [Б. А. Ахмадулина. Маленькие самолеты : «Ах, мало мне другой заботы…» (1962)]/ 

Словарная фиксация: Нотр-Дам-де-Пари.

Запятая нужна только в первом случае: Член комитета Госдумы по обороне, первый заместитель руководителя фракции ЛДПР (ФИО).

Отсутствие склонения части Ван в именовании Винсента Ван Гога объясняется тем, что Ван здесь — служебное слово. Согласно правилам орфографии служебные слова (артикли, предлоги и др.) ван, да, дас, де, делла, дель, дер, ди, дос, дю, ла, ле, фон и т. п., входящие в состав западноевропейских и южноамериканских фамилий, пишутся со строчной буквы, напр.: Людвиг ван Бетховен, Леонардо да Винчи, Оноре де Бальзак, Лопе де Вега, Альфред де Мюссе, Хуана Инес де ла Крус, Лукка делла Роббиа, Андреа дель Сарто, Роже Мартен дю Тар, Женни фон Вестфален, Макс фон дер Гоюн, Жанна д’Арк; Ортега-и-Гассет, Риего-и-Нуньес. Однако в некоторых личных именах служебные слова традиционно пишутся с прописной буквы (как правило, если прописная пишется в языке-источнике), напр.: Ван Гог, Д’Аламбер, Шарль Де Костер, Эдуардо Де Филиппо, Ди Витторио, Этьен Ла Боэси, Анри Луи Ле Шателье, Ле Корбюзье, Эль Греко, Дос Пассос.

Ваш вариант написания корректен.