Лучше писать слитно.
Склоняется только мужская фамилия Гайшун: Гайшуна, Гайшуну и т. д.
Согласно орфографическому словарю, верно: кеб, кебмен. Написание кэб фиксируют некоторые толковые словари, но в вопросах правописания следует ориентироваться на орфографические.
В подобных случаях при словах супруги, семья фамилии обычно ставятся в единственном числе: супругам Ким.
Если фамилия сопровождается мужским и женским именами, то она также сохраняет форму единственного числа: Наталье и Олегу Ким.
Верно: передайте с кем-нибудь.
Корректно: работа (кого?) водителя, врача, но работать (кем?) врачом, водителем. См. Словарь сочетаемости слов русского языка / Под ред. П. Н. Денисова, В. В. Морковкина; 3-е изд. М., 2002.