Все верно: если фамилия оканчивается на гласный, ее склонение или несклонение не зависит от пола носителя фамилии. Подробные правила см. здесь.

Во всех случаях корректно написание со строчной буквы: в составе этих наименований нет имен собственных.

Да, в современном русском языке фамилии на -о в образцовой литературной речи не склоняются (ни мужские, ни женские). Но в разговорной речи и в языке художественной литературы, отражающем устную речь, считается допустимым склонение фамилий украинского происхождения на -ко, -енко по склонению существительных женского рода на -а (как если бы исходная форма кончалась на -ка): пойти к Семашке, в гостях у Устименки. Фамилии такого типа последовательно склонялись в художественной литературе XIX века (у Шевченки; исповедь Наливайки; стихотворение, посвященное Родзянке). В XIX веке склонение фамилий на -ко, -енко по образцу существительных, оканчивающихся на -а, было нормой литературного языка.

Л. П. Калакуцкая пишет: «Склонение фамилий украинского происхождения на -ко, -енко по средне-мужскому роду (стихотворение Шевченка, встретился с Франком) неправильно, нелитературно. Оно является следствием переноса украинского склонения этих фамилий в русский язык».

Фамилии, оканчивающиеся на гласный И, не склоняются. Что касается фамилий, оканчивающихся на согласный звук (Н, Ц и др.), то из таких фамилий склоняются только мужские. Подробнее о склонении фамилий см. в «Письмовнике».

Да, Ваша фамилия склоняется. Ошибки в склонении фамилий встречаются очень часто, все, кто не склонял Вашу фамилию, ошибались. См. тематические материалы нашего портала: 8familii/">Азбучные истины. Склонение фамилий; Н. А. Еськова. Особенности склонения фамилий и личных имен.

Нормативными словарями современного русского языка такое прилагательное не зафиксировано. Однако в авторских текстах изредка встречаются прилагательные завтрачный (А что чем дальше, тем меньше становится человечков, с кем слово сказать, и только собирается в раковине завтрачная и обеденная посуда... [Анатолий Найман. Любовный интерес (1998-1999)]; Бассейн ― на минус первом. "Завтрачный" ресторан ― тоже. Это позволяет людям в плавках и бикини спускаться из своего номера на лифте сразу на минус первый и не шокировать голыми частями тела новых туристов (вдруг среди них старички со слабым сердцем или ещё какие скромняги) [Марина из Рязани. Марина из Рязани. Блогер города-полумиллионника (2015)]) и завтракательный (А завтракательные потребности где-нибудь удовлетворяются? — спросил я довольно ехидно [Владимир Войнович. Москва 2042 (1986)]; Принеси сюда мою волшебную завтракательную скатерть [Эдуард Успенский. Волшебник Бахрам (1973)]). 

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

Да, правильно: Хохули, Хохуле, Хохулю и т. д. «Женские фамилии не склоняются» – это правило относится только к фамилиям, оканчивающимся на согласный.

Можно сослаться на «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (7-е изд. М., 2010), а также на публикации, размещенные на нашем сайте (см. ссылки в конце статьи «Как склонять фамилии (общие рекомендации)»).