Склонение мужской фамилии Авдеёнок обязательно. Фамилию можно склонять двояким образом: с выпадением гласного (Авдеёнка, Авдеёнку и т. д.) и с сохранением гласного (Авдеёнока, Авдеёноку и т. д.). Решение о типе склонения принимает носитель фамилии, но предпочтителен второй вариант (с сохранением гласного), так как в этом случае из косвенных форм легко вывести начальную форму фамилии.
Такая формулировка ошибочна.
См. вопрос 221381.
Да, если справка выдана компетентной организацией.
Правильно: справка выдана (кому?) Пырьевой Анастасии Андреевне (Пырьева получила справку); справка выдана (кем) Пырьевой Анастасией Андреевной (Пырьева выдала справку).
Корректно: выдана справка о том, что...
Правильно: Альфие, если в именительном падеже – Альфия с ударным окончанием Я.
Фамилия Сорока склоняется (и мужская, и женская).
Корректно: выдана справка о том, что...
В официальных документах предпочтительно склонять такие фамилии без выпадения гласной: Линоку. Однако и второй вариант не будет ошибочным.