This covers operating system platform changes:
/blog/archives/2007/10/moving_zcs_to_another_server.html
-Make plenty of backups
-The key is using the exact same ZCS version (4.5.9 in your case) for the platform switch.
-I would do the platform change first & make sure everything is ok before upgrading ZCS to 5.0.1 (it's harder to downgrade Zimbra).
-You could always do an intermediate jump to 4.5.10 if you'd like.
-After getting on 5.0.1 you should distribute the newest version of the connector. The others don't stop working as there's backwards compatibility, but you wont have any 5.0 features (such as shared mail folders etc) if you don't upgrade the connectors.