The Anti-Corruption Agency (ACA) has been told to investigate a "shocking revelation" that certain records into the RM6.75 billion navy deal to purchase six offshore patrol vessels have been destroyed.