Для начала проверьте, возможно клиент сам умеет сигнализировать о сообщениях в голосовой почте. Возможные параметры - Messages-Waiting, MWI.
А так - Asterisk достаточно открытая система. Пишите свой скрипт, цепляйтесь к AMI, слушайте события, передавайте свои команды.