se utilizzi move_uploaded_file per uplodare il file, questa ti restituisce false in caso di problemi nell'upload, altrimenti puoi usare la funzione file_exists:

http://php.net/manual/en/function.file-exists.php