Sim, é possível. O texto normalmente fica armazenado de forma codificada e compactada em um PDF. Existem algumas classes prontas que servem para o propósito, como esta:
http://www.phpclasses.org/package/702-PHP-Searches-pdf-documents-for-text.html
Porém, existem alguns PDF que armazenam imagens com texto. Neste caso, seria necessário um recurso um pouco mais elaborado: primeiro extrair as imagens, depois passar um reconhecimento de texto sobre ela.
Rubens Takiguti Ribeiro
Bacharel em Ciência da Computação - UFLA
Zend Certified Engineer - PHP 5
http://rubsphp.blogspot.com.br/