Hmmmm... a lo mejor me voy a meter en camisas de once varas, porque jamás he experimentado con eso de la administración remota, pero me voy a tirar a la piscina...
Teniendo en cuenta que Fedora usa
YUM para instalar paquetes vía repositorios, tal vez puedas instalar el programa que necesitas a través del mismo, y en caso de que no exista dicho programa en ninguno de los repositorios indicados en el archivo /etc/yum.conf, al menos sí que podrías instalar el compilador GCC para seguir intentándolo tal y como lo hacías antes. O sea, primero tecleas (como root) lo siguiente:
yum install mcrypt
Si no encuentra los paquetes del programa, entonces intenta esto otro, para instalar el compilador:
yum install gcc
Si con YUM no te funciona, entonces inténtalo instalándote
APT, que funciona a las mil maravillas.
Y si he dicho una burrada, pues entonces olvida todo lo que he dicho. Pero por probar no pierdo nada.