Do you export your configuration on deployment using the CRM Plug-in Registration Tool?

Instead of configuring your plug-in manually in the registration tool, export all settings and import them on the other server.

Make sure you put your plug-in customization file under source control