Полагаем, что здесь можно опереться на правило склонения составных фамилий: если наблюдается сочетание двух фамилий, которые воспринимаются как самостоятельные, то склоняются обе части (картина Петрова-Водкина, песни Лебедева-Кумача); если первая часть фамилии не употребляется отдельно, то она не склоняется (Бонч-Бруевич — Бонч-Бруевича, Тулуз-Лотрек — Тулуз-Лотреку, Сквозник-Дмухановский — Сквозник-Дмухановского).

Корректно: из са́мого (центра ч.-л.), в са́мом (центре), в са́мой (сердцевине) и т. п. В этих конструкциях представлены формы адъективного местоимения са́мый: в са́мом де́ле; на са́мом де́ле; са́мое вре́мя гуля́ть. Вероятно, возможна путаница с формами местоимения сам.

Современная орфографическая норма:

Де́ва, -ы (о Богородице): Де́ва Мари́я, Пресвята́я Де́ва, Пречи́стая Де́ва

Бо́жия (Бо́жья) Ма́терь

Предве́чный, -ого (о Боге)

Написание можно проверить в академическом орфографическом словаре, размещенном на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН.

Кажется, что несклонение имени граф де Ла Фер можно объяснить разве что традицией. Поскольку авторы перевода романа «Три мушкетера» последовательно склоняют аналогичную фамилию де Ла Порт: Не говорил я вам разве, что она крестница господина де Ла Порта, доверенного лица королевы? Так вот, господин де Ла Порт поместил мою жену у ее величества...

Род¹, -а и -у, предл. в ро́де и в роду́, мн. -ы́, -о́в (первобытная общественная организация; ряд поколений).
Род², -а, мн. -ы, родо́в (единица классификации; лингв.).
Род³, -а, мн. рода́, -о́в (ро́д во́йск, ору́жия).

См. «Русский орфографический словарь».

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

В нормативных словарях современного русского литературного языка это слово не зафиксировано. Однако можно с уверенностью утверждать, что в именительном падеже ударение падает на последний слог (ронда́ш), поскольку это галлицизм (фр. rondache). Так как в литературе, как научной, так и художественной, встречается только форма рондашем (не *рондашом), можем предположить, что во всех косвенных падежах ударение падает на тот же слог, что и в именительном. Например: Атака в нашей дестрезе осуществляется с мечом; но защита, которая могла сопровождать ее, кажется, должна осуществляться с брокелем или рондашем... (Франсиско Лоренс де Рада. Искусство инструмента оруженосца — меча).

Де́ревце и деревцо́ — абсолютно равноправные варианты. Выбор за Вами. 

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

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