What surprises me is that said CCTV system/sever is not currently in the hands of a IT forensics specialist. It's hard enough to wipe data intentionally, it much be even harder to loose it irrevocably by accident. I would be quite surprised if the footage cannot be at least partially recovered given the right resources.