you can get the dlls from ftp://mcrypt.hellug.gr/pub/mcrypt/libmcrypt/win32/
you need a compiler to compile it. i'm pretty sure php is written in c++, but don't quote me on that. get the source from www.php.net and follow the instructions there.
sorry i can't be of more help.