How can I deprecate whole message in Protocol Buffers?

You can set deprecated as a top level option on the message:

message Foo {
   option deprecated = true;
   string old_field = 1;
}