Ideas for reinstalling Mac OS X on a 2009 Macbook Pro whose shift key is constantly stuck down?
Can you get the broken Mac to start in Target mode? You achieve that by pressing T while booting, it might work with the shift key too.

After that you can use the Mac as an external drive, so you can start the installation using the working MBP, pointing the installation to the broken Mac.