Hum... esto es muy fácil de encontrar.
La idea es simple, para hacer un máximo de bytes a ser subidos hay que poner esto en el formulario:
<input type="hidden" name="MAX_FILE_SIZE" value="256000"/>
Y luego para renombrar, si conoces la función que sube los archivos, que es: move_uploaded_file, el segundo parámetro dice donde poner la imagen en el servidor, por lo que también puedes cambiarle el nombre allí; incluso la extensión.
Para mas información te recomiendo que busques en la fuente, es decir PHP.net. Aquí el vínculo:
http://www.php.net/manual/en/feature...ost-method.php
------------------
Respondiendo al segundo set de preguntas:
1- Tienes que hacer que el action de el formulario vaya a la misma página. Eso se hace, de forma muy fácil, poniendo action="".
2- Tienes que incluir el código PHP del programa que sube las imágenes en la propia página (por lo general arriba para que los cambios se vean). Ponle un condicional, tal y como: if(isset($_POST['enviar'])){ ... } si mandas los datos por POST (que creo que lo tienes que hacer), y si enviar es cualquiera de los campos del formulario, incluido el botón.