If you want it to say: "Destruction of the Stars," leave it as is.
If you want it to say: "Stars of Destruction," switch the words around. In other words, "Hakai no Hoshi."
For future reference, please post questions like these in this thread:
http://www.japanforum.com/forum/japa...nslations.html