Para comprobar si una carpeta existe, puedes usar is_dir(), que verifica si la cadena que le pasas es una carpeta, y si lo es, es porque la carpeta existe.
Para volver a crear una carpeta que ya existe, lo cuál me parece ilógico, tendrías que verificar que ya existe, luego eliminarla y volver a crearla.
Para renombrar una carpeta ->
http://cl2.php.net/manual/es/function.rename.php
Nos vemos.