SHOULD be easy to do.
Install Gallery on the new server (or just under the new domain's folder, if you're using the same server) and then copy over the var folder (leaving the old one in tact as a backup in case something doesn't work).
Also, if you're changing servers, you may need to copy over the database.