Discover who changed SQL Server service state
This appears to be answered here:

https://stackoverflow.com/questions/496632/is-it-possible-to-log-who-started-or-stopped-a-windows-service/496675

Moral of the story is event viewer/ system logs should show you