I can answer the first question, since I went through the process last summer. You need to seek other help for your other questions. There is probably a script for both. As for 3, why do you want the e-mail address to be different from the userid?
Now, regarding upgrading 5.5 to 2K, make sure you have a good backup of your users' mailboxes. The foolproof way to ensure this is to use exmerge to export their mailboxes to .pst files, then import those .pst files using exmerge to their new mailboxes. You want to do this, believe me.
Microsoft recommends adding a server to your Win2K domain and installing Exchange 2000 Server on it, rather than installing E2K on top of 5.5. (Exchange 2000 needs to run on W2K server anyway.) This route is the one we took, and it worked pretty well. This method minimizes interruptions in e-mail services.
If you have to use the same server as the one you have now, you will need to upgrade from NT4 to W2K server first, then install Exchange 2000. Make sure your 5.5 server has plenty of RAM and hard drive space, and make sure your users understand their e-mail will be down during the upgrade. This process can take hours, so a late night or weekend install is adviseable.
Check the documentation on Microsoft's tech pages. It is clear and very helpful. Do your homework first, and the upgrade should be smooth.
And back up those mailboxes!