Hi Tara,
Good to hear it has been resolved by deleting the registry key.
To find the location of the .exe you actually should have check the value of key in HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Run. Because this key has been deleted it will be harder to identify the location of the .exe.
What version of Office do you have installed on your machine? If it is 2013 the .exe might be in C:\Program Files (x86)\Microsoft Office\Office15. Where 15 represents the version of office. So if you have 2010 installed it would be version 14, 2007 is 12, etc.
You might want to check if KB2889923 is installed on your machine. This is an upgrade for Lync 2013 to S4B whihc has been issued on 15-04-2015. If that's not the case you...