Фамилия Сорока склоняется (и мужская, и женская).
Корректно: выдана справка о том, что...
В официальных документах предпочтительно склонять такие фамилии без выпадения гласной: Линоку. Однако и второй вариант не будет ошибочным.
Фамилия Ланда склоняется (и мужская, и женская). Правильно: выдана Ланде.
Правильно: Софии, Зое. См. также ответ на вопрос № 262857.
Женские личные имена Ия, Лия и грузинское мужское имя Гия могут склоняться двояким образом: выдана Ие и выдана Ии, Лие и Лии, Гие и Гии.
Верен первый вариант.
Правильно: Наталии.
Запятая факультативна (необязательна). Ни наличие запятой, ни ее отсутствие ошибкой не будет.
Мужская фамилия Сачук склоняется. Правильно: справка выдана Сачуку Александру Николаевичу.
Обратите внимание: спрягаются глаголы. Имена существительные склоняются.