К сожалению недавно снёс фрю, поэтому точно ничего посоветовать не могу. Ну если есть внешка то можно скачать порт/пакет/сырцы. Может быть во фре всё таки додумались сделать какую-нить утилиту для поиска портов, я не знаю. Вот например в Федоре берешь и просто пишешь yum list *php* и выдаётся список всех пакетов связанных с пхп, может и во фре такое появилось. Ну еще могу посоветовать сделать sudo updatedb а потом locate php - может вы не там порт искали?