Mozilla will take over my database of emails (in the thousands) and my inbox directory tree?

Mine did, but I use IMAP so it was just a matter of pointing thunderbird to the right server and doing a synch.
It found all my folders (nested and otherwise) and my multiple thousands of emails. It also easily imported my OE address book.

I cant speak for POP mail though...