con yum basta fare

codice:
yum install php-mcrypt
repository remi (http://wiki.centos.org/AdditionalResources/Repositories). oppure puoi provare a fare

codice:
yum search mcrypt
e vedere se trovi qualcosa (ma se con php*-mcrypt non va, vuol dire che probabilmente nei repository configurati non c'è)...vedi un pò. Se non erro il repository di base hanno la versione 5.3.X di php mentre remi fornisce in genere la 5.4.X, magari potresti approfittarne e fare l'update di php