CGI から ImageMagickは使えますか?

はい、ご利用可能です。convertのパスは「/usr/bin/convert 」になります。
また、PerlモジュールであるImageMagic-perlもご利用頂けます。