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