Typically, yes. You will need to sign up with the new email hosting provider and create the same email address on the new server. Then, you can redirect your domain name and point it at the new server, configure your email tool to receive/send emails using the new server, and finally clean up the old server.