Следует склонять первую часть слова. Употребление в указанном Вами значении возможно.
В сочетании маркиз де Велада имя собственное не склоняется. Маркиз де Велада — это испанский дворянский титул, де Велада в нём не является фамилией, а обозначает отнесённость к территории под названием Велада. В этом сочетании склоняется только слово маркиз: маркиза де Велада, маркизу де Велада и т. д.
Мужская фамилия Труш склоняется как обычное существительное второго (по школьной грамматике) склонения (например, как слово душ). Правильно: встречаться с Андреем Трушем.
Формы творительного падежа: ушедшим (летом), ушедшим (годом), ушедшими (людьми).
Мужскую фамилию Андрушойть нужно склонять, женская фамилия несклоняема. Аргумент простой: все мужские фамилии, оканчивающиеся на согласный, склоняются, это закон русской грамматики (единственное исключение – фамилии типа Черных, Долгих).
Вы правы. «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указывает: в русских двойных фамилиях первая часть склоняется, если она сама по себе употребляется как фамилия: песни Соловьева-Седого. Ср. также: картины Петрова-Водкина, проза Соколова-Микитова, фильмы Михалкова-Кончаловского, судьба Муравьева-Апостола. Если же первая часть не образует фамилии, то она не склоняется: исследования Грум-Гржимайло. Поскольку в рассматриваемой фамилии первая часть (Божья) не употребляется как самостоятельная фамилия, корректно склонять только вторую часть фамилии: Романа Божья-Воли, Роману Божья-Воле.
Форма множественного числа: Градовичи. Склоняется.
Фамилия Рыбалка (и мужская, и женская) склоняется так же, как и нарицательное существительное рыбалка: Рыбалки, Рыбалке и т. д. Подробно о склонении фамилий см. в «Письмовнике».
