If you're using centos/fedora:

"yum install mycrypt" Will probably do the trick to install the shared libraries. Depending upon what you need it for, you may still need to recompile php with --with-mcrypt

I'd also recommend that you find a good server admin to do maintenance for you, at least until you learn a little more about linux.

Good luck,
Erek