A legal hold should be established first to ensure that all relevant records, logs, and evidence related to the investigation are preserved and protected from deletion or modification. Once preservation requirements are in place, evidence can be collected and handled according to forensic and legal procedures.