Это так называемое эллиптическое предложение (самостоятельно употребляемое предложение с отсутствующим сказуемым, здесь — глаголом речи). В таких предложениях при наличии паузы ставится тире, при отсутствии паузы знак не нужен.
Большой и интересный список фобий см. http://www.ill.ru/news.art.shtml?c_article=640 [здесь].
Правильно: о Евдокии. Предлог о употребляется перед словами, начинающимися с согласного звука; предлог об – перед словами, начинающимися с гласного звука. Буквы Е, Ё, Ю, Я передают два звука: согласный [j] и гласный соответственно [э], [о], [у], [а]. Слово Евдокия начинается с согласного звука [j], поэтому: о Евдокии.
Некоторые одушевленные существительные с окончанием -а в И. п. относят к группе существительных общего рода, так как они имеют двойную охарактеризованность по роду в зависимости от пола обозначаемого лица: этот судья пришел, эта судья пришла.
Корректно: о пророке Илии.
