Innanzitutto quando posti codice usa l'apposito tag CODE o PHP che così è un casino ed illeggibile.
Andiamo per gradi

1) la spiegazione del file html con il pulsante di invio è chiarissima. Form.html il suo nome
2) come devo chiamare lo script PHP? posso chiamarlo come voglio? Quale è il criterio da usare?
3) il form in html e il file PHP devo risiedere nella stessa cartella? Presumo di no. La cartella deve essere del tipo CGI..etc. sul server remoto?
4) il settaggio del permesso va fatto sulla cartella sul server come per i CGI?
1) Tu hai una pagina form.html che si trova dove ti pare a te, diciamo http://www.form.it/pagina.html ( o http://localhost/pagina.html è lo stesso ti trovi ? )
2) Lo script php da richiamare in seguito all' invio di una form html deve avere il nome che tu nella form indicherai come action. Un form ha i seguenti campi <form method=" il metodo da utilizzare sia esso post o sia esso get" action="indirizzo della pagina php che deve ricevere ed elaborare le informazioni del form">
Quindi nel tuo caso ad esempio sarà <form method="post" action="http://www.form.it/pagina.php"> ( non devi usare indirizzi assoluti, sto facendo un esempio...basterebbe anche scrivere action="./pagina.php" )
3) Il file html contenente il form e la pagina php possono essere dove ti pare a te, tanto sei che nella form dici dove sta il file php che elaborerà il form.
Non ho ben capito cosa intendi se deve essere tipo CGI sul server remoto.
Php come CGI lavora lato server ; con CGI avevi la necessità di avere una cartella ben definita, la famosa CGI-BIN...php lavora su un webserver che avrai tu installato in locale (http://localhost questo significa) o avrai un hosting e quindi sarà tutto configurato
4) Se parli dei permessi delle cartelle in cui fare upload...bhe ovviamente è la cartella sul server..o per meglio dire del webserver.