Yes, this is possible. I hope your new host has his/her servers properly configured to run ZC for you efficiently! A kind-hearted host would also offer to do the move for you. (See some of the Recommended Hosts in the link at the top of this screen).

There are tutorials in both the FAQ and WIKI.

As with any major surgery on a webshop, backup everything before you start.