It's absolutely possible if all hosts are reachable for the vCenter server and the other way around with public IP addresses or a site-to-site VPN.
Please note that using ESXi and vCenter server through NATs is not supported by VMware and you will run into trouble with some features.
Regards