Just to be sure if I understand your objective correctly, you do mean that any visitor/user who try to access Plesk on the URL of your previous server gets redirected to the URL of Plesk on your new server?
If that's the case, and you've used a (sub) domain you own as the servers hostname, you...