Is there a way to migrate all users to a new exchange server without having
to touch each workstation?

Unfortunately the servers are in different Exchange systems, so the
automatic redirection won't work.