if the deleted video has been overwritten by other files, then the police can't recover it, if not, then they can .

if you want to deleted something permanently. you'd better do it with professional software, just as minitool partition wizard, you can wipe the partition,. then no one can recover the data form it. :).