Just keep your current hosting account active, create the new hosting account, with the new company. And then change the IP's over to your new host in the domain management utilities. When you see the DNS servers have updated to the new host/server. I would then wait a day (grace period) and then cancel your first hosting plan, and then you should be all set with your new host, with no downtime and no SE problems.