Tudo o que você precisa fazer é:
sudo apt-get install php5-mcrypt php5-curl php5-gd
Se você precisa verificar o que está instalado, você pode:
dpkg --list | grep php
EDIT: Removido sudo no comando acima, pois não é necessário com o dpkg --list.