В подобных случаях при словах супруги, семья фамилии обычно ставятся в единственном числе: супругам Ким.
Если фамилия сопровождается мужским и женским именами, то она также сохраняет форму единственного числа: Наталье и Олегу Ким.
Правильно: Аль-Капоне, это имя не склоняется.
Правильно: от Олега Бурлаки (если начальная форма фамилии - Бурлака), от Олега Бурлака (если начальная форма - Бурлак), от Олега Бурлакы (если начальная форма - Бурлакы).