I assume that if you want to search/seize somebodies property then you have get a warrant made out the the legal owner of the property. (Obviously you don't have to get a warrant if the owner voluntarily hands out the data...) In your example DO is the legal owner of the server your VPS runs on. I can't see why DO would be required to tell you about it.
I don't know how the owners of data centers play into this. I guess if you have somebody else's property in your possession and the cops have a warrant then you have to hand it to them.
Keep in mind that the actual data on the VPS may be protected by all sorts of privacy laws if, e.g., you run a mail server on it.
Edit: I forgot to mention that the location of the server and the jurisdiction the legal owner is under also play a large role. Also don't forget which jurisdiction you're under. Nobody cares that you've rented a server from a russian company located on the dark side of the moon. In this case they'll probably make the warrant out to you rather than the legal owner. And you'll have to comply.