Código PHP:
    <?
if(isset($_GET['buscar'])){
$buscar = $_GET['buscar'];
} 
else{
$buscar = "";
}
?>
<input name="busca" type="text" id="busca" size="15" value="<?=$buscar?>">  <input type="submit" value="Buscar">
<?php 
/*
La consulta a la base con el parametros pasados($buscar, $pagina), tenes que tener el cuenta la pagina y si el buscar esta vacio
*/
/*
mostras los resultados de la consulta
*/
/*paginacion*/
if ($pagina>1)
    echo "<a href='moda.php?num=". ($pagina-1) ."&sel=".$sel."&busca=".$busca."'>Anterior</a> ";
    for ($cont=1;$cont<=$paginas;$cont++)
    {
        if ($cont==$pagina)
            echo $cont ." ";
        else
            echo "<a href='moda.php?num=". $cont ."&sel=".$sel."&busca=".$busca."'>$cont</a> ";
        
    }
if ($pagina<$paginas)
    echo "<a href='moda.php?num=". ($pagina+1) ."&sel=".$sel."&busca=".$busca."'>Siguiente</a> ";
    
?>