Эти фамилии нужно склонять.

Да, нужно, поскольку это не общеупотребительное выражение, а армейский жаргон. 

Большой Трианон — это всё-таки в первую очередь дворец. Пишем без кавычек, как и названия других архитектурных памятников, ср.: Зимний дворец, Дворец дожей. О парке можно сказать, например, так: сады Большого Трианона.

Верно: об их.

О - об - обо

Выбор предлога зависит от того, с какого звука (гласного или согласного) начинается последующее слово и в какой падежной форме оно употребляется:

1) в винительном падеже перед словами, начинающимися согласными (кроме форм местоименных слов всё, всю, все, всех, что), употребляются предлоги о и об: споткнулся о порог и об порог; ударился о камень и об камень;

2) в винительном падеже перед словами, начинающимися гласными, употребляется только предлог об: споткнулся об острый камень;

3) в винительном падеже перед формами местоименных слов все, всё, всех, всю, что, а также что-либо, что-нибудь, что-то употребляется предлог обо: споткнулся обо все камни; Обо что ты споткнулся?

4) в предложном падеже перед словами, начинающимися согласными (кроме форм местоименных слов мне, всём, всей, всех), употребляется предлог о:  узнал о родственниках, вспомнил о невесте;

5) в предложном падеже перед словами, начинающимися гласными, употребляется предлог об: вспоминать об отце; задуматься об учебе;

6) в предложном падеже перед формами местоименных слов мне, всём, всей, всех употребляется предлог обо:узнал обо всех родственниках, вспомнил обо мне. Однако в художественной литературе возможно: о всем, о всей, о всех (Девушка пела в церковном хоре // О всех усталых в чужом краю... А. Блок).

Примечание. Нужно обратить внимание, что слова, начинающиеся с букв е, ё, ю, я, – это слова, начинающиеся с согласного звука [j]. Поэтому правильно: дискутировать о Европе, песня о ёлке, вспоминать о юных годах, говорить о «Яндексе» (не об).

Нормативные словари дают разную информацию о формах глагола плодоносить, и наш словарный ресурс ее отражает. Так, «Грамматический словарь русского языка» А. А. Зализняка (М., 2019) не отмечает неполноту парадигмы (индекс нсв нп 4c), «Орфоэпический словарь русского языка» под ред. Р. И. Аванесова (5-е изд. М., 1989) и под ред. Н. А. Еськовой (10-е изд. М., 2015) включает в статью плодоносить стандартные для словаря контрольные формы -ношу, -носит. Однако многие словари при стандартных контрольных формах 1-го и 2-го или 1-го и 3-го лица дают только форму 3-го лица (ср., например, со словарной подачей глагола учиться). 

Грамматический и орфоэпический словари не учитывают семантические ограничения на употребление форм 1-го и 2-го лица глагола плодоносить, формальных же препятствий для образования этих форм нет (так же дается и глагол брезжить). Исключить употребление системных форм 1-го и 2-го лица нельзя, хороший тому пример находим в тексте письма, процитированного в мемуарах А. А. Тахо-Годи:

И с каждой осенью я расцветаю вновь. А. Пушкин
Не доблесть расцветать весной и летом,
Когда любое семечко в чести,
И травы взысканы теплом и светом,
Расти способна чуть ли — на кости.
Но если мрак и холод, и при этом
Мы в возрасте весьма жды десяти,
Каким отважным нужно быть поэтом,
Чтобы дерзать и осенью цвести.
И вот, стирая старости границы
(Так человек, лишившийся десницы,
Ловчась, перерождается в левшу),
И я, в слезах, питая песен стаю,
И осенью ненастной расцветаю,
И лютою зимой плодоношу.

[А. А. Тахо-Годи. Жизнь и судьба: Воспоминания (2009)]

Тире нужно при наличии паузы.

Если нет паузы, тире не нужно.