Mcrypt - это модуль PHP, и обычно вы можете скачать его в каком-то формате пакета.
В RedHat, CentOS или Fedora я бы предложил использовать репозиторий IUS.В противном случае вы можете найти дистрибутив и php-mcrypt, и, скорее всего, для него есть пакет.Если нет, вы всегда можете скомпилировать его из исходного кода: http://www.php.net/manual/en/mcrypt.installation.php
Если вы компилируете его из исходного кода, обязательно установите php в списке пропусков (дистрибутив RPM), чтобы он не обновлялся автоматически, поскольку это нарушит его функциональность, пока не будет перекомпилировано.