Да, мужская фамилия Шубинец склоняется.
Мужская фамилия Перчук склоняется.
Словосочетание корректно.
Правильно: Полонику Алексею, Заяцу Сергею или (если таково желание носителя фамилии) Зайцу Сергею. Несклонение этих мужских фамилий неправильно.
Фамилию Бабенко склонять не следует.
Верно: между 5 000 сортов пива. Но: между пятью сортами.
Да, фамилия Кица склоняется (и мужская, и женская).