PPAがあります。

$ sudo apt-get install python-software-properties
$ sudo apt-add-repository ppa:phalcon/stable
$ sudo apt-get update
$ sudo apt-get install php5-phalcon

http://phalconphp.com/ja/download より