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