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