Как зарегистрировать нового пользователя и ящика для него???
Клиент звонит по одному потоку другому клиенту, если клиент недоступен или отключен и у него есть услуга голосовой почты, то переадресовывает на поток E1, который связывается с asterisk, для того, чтобы оставить сообщение! Вопрос заключается в том, как зарегистрировать нового пользователя программно не вручную же прописывать всех абонентов с этой услугой???

Если вопрос понимать правильно, и что почтовый ящик нужен тому, кому звонят (его "нет" или он "занят") ... Ему позвонили ... он занят или не отвечает... у него нет яшчичька, тогда энтот яшчичек заводится программно:
- прога должна знать номер яшчичька (если тот номер не очевиден/очевиден)
- прога должна назначить пароль ( - то же самое , но при "очевидности" любой может прослушать чужую почту)
- прога должна оповестить клиента о том, что у него есть яшчичек и что в нем есть сообщения
- прога должна оповестить клиента о том, что номер яшчичька "такой-то" и пароль "такой-то"

В принципе задачка интересная ... ( но прогу админ должен будет "научить говорить" IVR-ом)