Yes this is possible!
From the Plugins page search all sites with Plugin1. Select them and click the button that appears on the top right: “Install to Selected Site(s)”.
Then follow the instructions to install Plugin2. After that you can delete Plugin1.