Западноевропейские и южноамериканские фамилии, включающие в свой состав служебные элементы (артикли, предлоги, частицы) ван, да, дас, де, делла, дель, дер, ды, дос, дю, ла, ле, фон и т. п., пишутся раздельно: Барклай де Толли. В XIX веке было распространено дефисное написание Барклай-де-Толли, оно до сих пор встречается в практике письма и некоторых словарях, но современной орфографической норме не соответствует.

В сочетании маркиз де Велада имя собственное не склоняется. Маркиз де Велада — это испанский дворянский титул, де Велада в нём не является фамилией, а обозначает отнесённость к территории под названием Велада. В этом сочетании склоняется только слово маркиз: маркиза де Велада, маркизу де Велада и т. д. 

Склоняется часть де Вега.

ЛОПЕ ДЕ ВЕГА, Лопе де Веги; полн. имя Лопе Феликс де Вега Карпьо [пэ, дэ, вэ] (исп. драматург)

Корректно: Я штука беспородная, не граф я де Ла Фер...

В таких случаях вступает в силу правило, гласящее: недопустимо слитное или дефисное написание с приставкой или первой частью сложного слова, если вторая часть содержит пробел, т. е. представляет собой сочетание слов. В этих случаях слитные или дефисные написания, рекомендуемые основными правилами, должны заменяться раздельными. Поэтому правильно: недо де Голль. Ср.: псевдо Ван Гог.

Корректно: томаты "де барао".

Максимально подробно академические правила употребления прописных и строчных букв сформулированы сейчас в работах членов Орфографической комиссии РАН Е. В. Арутюновой, Е. В. Бешенковой и О. Е. Ивановой (Арутюнова Е. В., Бешенкова Е. В., Иванова О. Е. Русское правописание с комментариями. Книга 4. Прописные и строчные буквы в собственных именах. Графические сокращения. М., 2023; см. также эту статью).

Специалисты отмечают, что иностранные фамилии могут сопровождаться непереводимыми иноязычными служебными словами (артикли, предлоги, союзы). В русском языке при употреблении некоторых фамилий эти слова могут быть факультативными (например, изучать творчество Гете, хотя фон Гете) или, наоборот, могут становиться неотъемлемой частью фамилии (гениальный да Винчи, но не гениальный *Винчи). В обоих случаях иноязычные служебные слова, согласно правилу, пишутся со строчной буквы.

Орфографически верно: Арно дю Бак, Гуго де Сад, маркиз де Сад. 

Возможные отклонения от правила подробно описаны в упомянутой статье.

Де пишется с дефисом по общему правилу: неплохо бы-де...