Come prima cosa ti consiglierei di rileggerti qualche documento sul HTML perché in quelle poche linee ce ne sono di tutti i colori ...

Per passare poi al PHP, penso che i controllo che fai stile $_REQUEST == NULL non sono proprio l'ideale, io farei qualcosa di questo tipo:

Codice PHP:
function form_accesso($pagina){ 
    if(!isset($_POST['submit'])){ 
        echo <<<FORM
<form action="$pagina" method="post" enctype="application/x-www-form-urlencoded" name="login">
    <input name="uid" type="text" />INSERIRE USER ID

    <input name="passwd" type="password" />INSERISCI LA TUA PASSWORD

    <input name="submit" type="submit" value="accedi" />
</form>
FORM;
    } else {
        if(!isset($_POST['uid']) || !isset($_POST['passwd']))
            intestazione('yellow', "Errore: get non ammesso!!!!", "red", "", ""); // ma esiste?
        else
            if(isset($_POST['uid']) && isset($_POST['passwd']) && $_POST['uid'] == 'paolo' && $_POST['passwd'] == 'decoccio')
                echo "<font color=\"black\">benvenuto {$_POST['uid']},procedi!!</font>
"; 
            else
                echo "<font color=\"blue\"> Chi sei {$_POST['uid']}, non ti conosco!!!</font>
";
    }
}