I think the word "vandalism" is a bit extreme when someone refers to griefing on a server. The main reason I say that is because the essence of your creation lies not in blocks or bits and bytes that make up the game itself, but the IDEA that resides in your mind. You cannot "vandalize" and idea, and you most certainly cannot erase or "grief" something artistic from any individuals minds, per say.
It's absurd to ask law enforcement to protect our "ideas," when it's not something they can protect anyway.
Griefing on a server is unfortunate, but by using that particular server, you are already putting your creations in the hands of the server owner, and anything that happens to the server computer can ultimately determine whether your creation lives or dies, virtually speaking. What if the owner intentionally shuts down a server, and someone loses something that they consider "art" on said server? Can the artist take legal action against them? I say "No," and I say it very strongly, because the true owner of the blocks and pixels and data of that server is the server owner. The creation itself and the IDEAS that it may inspire may have originated from the artist/builder, but the fact of the matter is that it's arrogant to say you have the right to take legal action again against a "griefer" when you don't even own the workspace to begin with. Vandalism is a matter of damaged property, not ideas. So the closest thing to "legal protection" that you're going to get is copyrighting your work.