Windows 8 should be no problem, and a 64-bit OS should be no problem, unless you have 64-bit Office components installed and your Office Starter is 32-bit – and if you’re fooling around with a setup like that you have no need for Office Starter. In fact you can’t easily get rid of Office Starter if it was on your computer when you bought it, so look around and see if it is already on your machine. I’m not sure myself if there is an Office 2013 Starter version or not, as I have never bought a computer with Windows 8 pre-installed.
Microsoft Office Starter To-Go
This product requires Windows Vista with SP-1 or later OS.
You cannot install the 32-bit version of Microsoft Office 2010, because you have 64-bit versions of Office products installed. These 64-bit products are not supported with 32-bit installations:
[List of Office 2013 64-bit items]