Esque lo estás aplicando mal. La función no se debe poner en el onclick del submit, sino en el onsubmit del form. Es decir, tu form quedaría:
Código HTML:
Ver original<form id="test_upload" name="test_upload" action="upload.php" enctype="multipart/form-data" method="post" onsubmit='return validar();'> <!-- [...] -->
<input type='submit' value='Subir' />
Por otra parte para la validación del servidor dirígete mejor al foro de PHP.
Saludos (: