How can I download e-mails w/ Mozilla Thunderbird onto my hard drive & upload to new server?
The two best tools for shifting email from one server to another would have to be imapsync and offlineimap. Of these offlineimap probably has the best instructions and assistance. 

You could either transfer the emails directly or, with a little setup, download them to your Mac and then back up to the new server.