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

Фамилия Бахта склоняется – и мужская, и женская. Законы русской грамматики предписывают склонять все мужские и женские фамилии, оканчивающиеся на -а, -я, которым предшествует согласный. Единственное исключение – фамилии французского происхождения с ударением на последнем слоге типа Дюма, Золя.

Правило «мужские фамилии склоняются, женские нет» относится не ко всем фамилиям, а только к тем, которые оканчиваются на согласный. Правила склонения фамилий, оканчивающихся на гласный, одинаковы для мужских и женских фамилий. Фамилия Суша склоняется: Ольге Суше, Александру Суше.

Мужская фамилия Рябух склоняется, женская – нет.  Все мужские фамилии, оканчивающиеся на согласный (независимо от их языкового происхождения), в русском языке склоняются (кроме фамилий на -ых, -их типа Черных, Долгих, которые происходят от прилагательных, ср.: черных ворон, долгих проводов).

Мужские фамилии, оканчивающиеся на согласный, склоняются, женские – нет. Склонение мужских фамилий Пинчук, Трачук, Гук аналогично склонению существительного жук: Пинчука, Трачука, Гука; Пинчуку, Трачуку, Гуку и т. д.; мн. число: Пинчуки, Трачуки, Гуки; Пинчуков, Трачуков, Гуков и т. д.

Мужская фамилия Роот склоняется, женская не склоняется.

Мужские фамилии, оканчивающиеся на согласную, безразлично — мягкую или твердую, склоняются (энциклопедия Брокгауза, поэзия Мицкевича, словарь написан Далем). Женские фамилии, оканчивающиеся на согласную, не склоняются (к Любови Дмитриевне Блок, воспоминания Надежды Мандельштам).

Не только может, но и должна склоняться. По законам русской грамматики склоняются все мужские фамилии, оканчивающиеся на согласный (кроме фамилий на -ых, -их типа Черных, Долгих). Несклонение мужской фамилии Ленок неправильно. А вот женская фамилия Ленок не склоняется.

Встречается с Владимиром Милюшисом – правильно. Ваша фамилия должна склоняться. По законам русской грамматики склоняются все мужские фамилии, оканчивающиеся на согласный, независимо от их происхождения (кроме фамилий на -ых, -их типа Черных, Долгих). А вот женская фамилия Милюшис несклоняема.

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