In case of move to new PC/Laptop, if you want to move your Auto Complete mail address from Outlook then you just need to do following.
Locate the .nk2 file is C:\Users\[User Profile]\AppData\Roaming\Microsoft\Outlook
Copy where your new outlook is configured at the same location mention above. and your have done.
Load your outlook and see Auto Complete is working now !!!