The devices will need to be cradled (if not v4) and a new security key generated, then synchronised. Are the two BES's on completely different mail servers? It shouldnt matter that much really, since it will sync your local address book via cable. your calendar will change according to the new mail server though.
BES Admin, sometime God.