The question is though is what they have done (intentionally deleting data from a server) illegal?

I don't see how it isn't, and why would they delete the original data (no doubt that they have a copy of it) unless it was to hinder the defence by not allowing them to check it themselves, Which in the UK is grounds for having the case thrown out yet again.

I really don't understand the polices actions in this.