Can I clone my entire multisite network to another server?

Yes.

The only requirement at this time is that both the source and destination multisite needs to have the same domain name configuration. So, if your source site has a subdomain setup, the destination site must also use a subdomain setup. The same goes for a subsite setup as well…