You could also renumber an adjunct to the DID number (which means you need to renumber the extension to something else), then cover that adjunct to VM and make a mailbox for it pointing to the Auto Attendant.

Dagwood's solution lets you keep the extension numbers the way they are, and you can also keep the VM on the extension instead of coverting it to an AA pointer.