I need to change the domain my voicemail only unity server sits in, I understand I have to run DIRT and rebuild. Just wanted to check this will restore all the user accounts in AD / Exchange even though it will be a new domain name?
Yes, these items will be restored. Take a look at the help for DiRT below which indicates that this is a supported scenario.
Hope this helps.