Can definitely do AVR Studio 4 (4.19, iirc) + WinAVR (for compiling code) on Windows 7, so I expect that would work on Windows 8/8.1.
To program it, I'm not sure there's a way other than using a hardware programmer and the corresponding interface in AVR Studio. Generally the newer Atmel Studio 6 takes a bit more work to get working... so I tend to do my coding in a better editor (e.g. Notepad++) and just use AVR Studio 4 for compiling/uploading. (Or you can go the command line route with avrdude, which comes with WinAVR)
Hope that helps! If you're still stuck, I can give it a try on my Surface Pro...