mm Pues, me parece que desde PHP (y sus fuciones para IMPAP) no puedes.
¿viste alguna para tal fin en:?
http://www.php.net/imap
Lo que tendrás que hacer es acceder al MTA que use ese servidor POP3 (sea sendmail, o el que sea) ...
Si tienes control del servidor .. (y es LInux) tienes algunos "interface" para los usuarios y tu MTA que uses para crearlos .. estando almacenados estos en Base de datos (Mysql por ejemplo) u otros médios en los que sólo se trata de crear un usuario tan sólo con crear el registro en la tabla implicada ..
Sino, deberías acceder al sistema (con exec() y funciones afines desde PHP) para ejecutar la línea de comandos (en la "shell") para crear el usuario en ese sistema (y teniendo en cuenta que PHP al salir al sistema Operativo sale con el usuario (y permisos) de Apache o como "nobody" según su instalación sea como módulo o CGI).
Un saludo,