Records are meant to be kept for a statutory period. Outside of the statutory period the practice may decide to cull the records.
Assuming the records are within the statutory period, and the practice cant find them, then the best course of action is a regulator like the IPC in NSW