Обе фамилии нужно склонять.
Мужская фамилия Сачук склоняется. Правильно: справка выдана Сачуку Александру Николаевичу.
Обратите внимание: спрягаются глаголы. Имена существительные склоняются.
Мужские фамилии склоняются (Лукьянчука, Кравчука, Соломащука; Лукьянчуку, Кравчуку, Соломащуку и т. д.), женские – нет.
Вероятно, стоит попытаться объяснить носителю фамилии, что ее несклонение (если носитель – мужчина) – грубая грамматическая ошибка, нарушение норм русского языка.
Мужская фамилия Цай склоняется: назначить Цая Виталия Валерьевича... Подробнее см. в «Письмовнике».
Правильно склонять, как в первом варианте. Правила см. в «Письмовнике».
По законам русской грамматики склоняются все мужские фамилии, оканчивающиеся на согласный звук (кроме фамилий на -ых, -их типа Черных, Долгих). Несклонение мужских фамилий на -ян и -чук недопустимо.
Если эта фамилия и славянская, то весьма искаженная. Более вероятна связь с романо-германскими языками.
Мужская фамилия Субач склоняется, женская - нет.
Склоняется мужская фамилия: Куща, Кущу и т. д.