is it possible to recompile php on a plesk box without messing everything up? I need to recompile php with mcrypt for a script I need.

It is possible. However, I recommend compiling it with the exact same './configure' options (with mcrypt added) as the version that is currently installed. If you have at least GOLD Managed Services, you may want to consider having our Professional Services department complete the build for you.

Thanks