I tried to uninstall Office 2013 through the Control Panel > Programs and Features > Uninstall applet. But it did not work. Right-clicking, selecting Change and trying to repair Office also did not work.
Then I came across this Microsoft Fix it that let you easily remove or completely uninstall Office 365 or Office 2013 suites and programs.
Step One
Download the Microsoft Fix It, exit all Microsoft Office programs and run the Fix It.
Step Two
It will ask if you’d like to Apply the fix or Skip the fix and continue troubleshooting. To uninstall Office, I selected Apply this fix.
Step Three
After a few minutes, the troubleshooter would have completely uninstalled Microsoft Office from your computer.
Step Four
If you selected the Troubleshoot option earlier, you will be notified of problems found, if any.
Step Five
You can download the Fix It from KB2739501 and run it to uninstall Office 2013 from your Windows 8 computer.