Hi,
Just to add to others, if your account was .me or .mac then they should be in the cloud. All other mail should be held on the relevant servers. You can also recover them from past time machine backups.
You may have to rebuild your mail boxes.
1) In the Mail app on your Mac, select a mailbox in the sidebar.
2) Choose Mailbox > Rebuild.
Keep us posted.