Saludos a todos!!! 
Intentaré ser breve y explicativo, no se como resolver el problema sobre el 'Notice' definiendo correctamente la variable $archi para que me pueda listar correctamente el contenido del directorio.
Os agradezco sinceramente cualquier tipo de ayuda o explicación, os dejo el code:

        
     <?php
// Lista los temas alfabeticamente

$ruta = "archivos/songs/";

$filehandle = opendir($ruta);
while (false !== ($file = readdir($filehandle))) {

   if ($file != "." && $file != ".." && substr($file,-4)==".mp3") {
	 
        $arch=$file;

        $archi=$arch.'*'.$archi;

  
	  }
}

closedir($filehandle);

  
// Inicio paginación 

$archivosfile = explode ("*", $archi);

sort($archivosfile);

$currentpage = $_SERVER['PHP_SELF']; // Página donde se encuentra 

$total=(count($archivosfile)-1); 

$maxRows = 10;  // Cantidad máxima de archivos a mostrar por página 

$pageNum = 0; 

if (isset($_GET['pag'])) { 
  $pageNum = intval($_GET['pag']); 
} 

$startRow = $pageNum * $maxRows; 

if (isset($_GET['pag'])) { 
  $pageNum = intval($_GET['pag']); 
} 

$startRow = $pageNum * $maxRows; 

$totalRows = $total; 

$totalPages = ceil($totalRows/$maxRows)-1;
 
$archivos = array_slice($archivosfile, $startRow, $maxRows);
 
// Fín paginación   
 
?>