Перед буквами, обозначающими звонкие согласные, пишется приставка без-. Буква в обозначает звонкий согласный. Конкретно в данном слове происходит оглушение, но правило продолжает действовать (ориентируемся на буквы, не на звуки).

Из фамилий, оканчивающихся на -а, которому предшествует согласный, не склоняются только фамилии французского происхождения с ударением на последнем слоге (Дюма, Деррида, Гавальда). Фамилия Куйбеда склоняется (и мужская, и женская).

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

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

Фамилия Крупа склоняется (и мужская, и женская). Из фамилий, оканчивающихся на -а, которому предшествует согласный, не склоняются только фамилии французского происхождения с ударением на последнем слоге (Дюма, Деррида, Гавальда).

Эти фамилии склоняются – как соответствующие нарицательные существительные. Из фамилий, оканчивающихся на -а, которому предшествует согласный, не склоняются только фамилии французского происхождения с ударением на последнем слоге (Дюма, Деррида, Гавальда).

Нормативными словарями современного русского языка это слово не зафиксировано, однако ничто не препятствует ему склоняться по образцу существительных мужского рода, оканчивающихся на твердый согласный: менемена, менемену, менеменом, о менемене. 

Эти фамилии подчиняются общим правилам: фамилии на согласный (Сивоконь, Гусь, Заяц) склоняются, если относятся к мужчинам, и не склоняются, если относятся к женщинам. Фамилия Труба склоняется (и мужская, и женская).

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