I have encountered this error when installing cpanel in Linux server.
Fatal! Perl must be installed before proceeding!
The problem is Perl module was install on the server. cPanel need this module for installing. The solution is very simple. You have to install Perl module by issuing the following command in SSH.
yum install perl