For this, you would be change the nameservers for your domain . In this case the DNS propagation period will mean that some emails destined for your domain will arrive at your old host, and some emails will arrive at your new host (providing you've configured mailboxes etc. before changing the nameservers!).
Regarding emails that you've already received downloaded it to your computer