В общем случае нужно выполнить в командной строке команду:
perl -M -e ""
Данная команда приведет к попытке выполнения "пустого" выражения с использованием этого модуля. Варианта два. Если модуль есть, то команда просто выполнится, не выводя ошибок. Если модуля нет, то будет выдана ошибка, что модуль не найден. Например, надо определить установлен ли модуль "GD::Graph::lines".
perl -MGD::Graph::lines -e ""