Dazu kannst Du auch in "perldoc perlnewmod" lesen. Der Befehl "module-starter" ist da hilfreich, siehe hier.
Das Verfahren generiert das "Makefile.pl" selbst. Wenn alles richtig ist, kann man das Modul mit

installieren, wie auch in dem Artikel "Wie installiere ich ein Modul" beschrieben.