Lo primero que demos hacer desde una shell es instalar el repositorio EPEL siempre de una fuente oficinal en nuestro caso usamos el de Fedora Project
rpm -Uvh http://dl.fedoraproject.org/pub/epel/7/x86_64/e/epel-release-7-7.noarch.rpm
Retrieving http://dl.fedoraproject.org/pub/epel/7/x86_64/e/epel-release-7-7.noarch.rpm
warning: /var/tmp/rpm-tmp.CtiQdI: Header V3 RSA/SHA256 Signature, key ID 352c64e5: NOKEY
Preparing… ################################# [100%]
Updating / installing…
1:epel-release-7-7 ################################# [100%]
Una vez instalado podemos ya lanzar un «yum install php-mcrypt» donde nos encontrara el paquete necesario