Sorry. I am not familiar with Windows 8. I can only describe this from a Windows 7 perspective, e.g, Start menu.
Check to see that you have the Language Settings tool installed along with Office. From the Start menu > Microsoft Office > Microsoft Office .... Tools. If you did not find it then make sure it is installed. Control Panel > Programs and Features. Find Office in the list of programs. Do not click on it but right-click on it and choose Change. Navigate through the list of available features, Tools, and see if Language Tools is an option for you.
My Language Settings allows me to add many "editing languages". This may not be what you're looking for. If you do find it, add another "editing language", then your Office programs may still be in Hebrew but editing/document may allow for the other language.