Here's an idea.
Does Avaya still use DTMF to do the messaging programming changes?, if so... When they call the AA and do their thing, you could have a DTMF digit grabber and get their secret codes. Of course it would take one of us to pay the first time.
I did this a long time ago to get the code to default a partner VS, before I knew about tek -tips.
Just an idea