I've not been succesful in installing Perlmagick myself, last time I tried. So, skip that. Just install ImageMagick, which is a binary install for Windows and quite easy to install on Linux (it may already be on the system, if it has PHP as well), and just use the command line tools. In my experience, that works quite well.