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