This has not happened to me, but surely CASA would be able to recover the paperwork from your last license, failing that the instructor rating.
If I remember correctly on the test paperwork total time, dual, solo and IF are filled in. So that would be a good marker. Anything accumulated after that date would be hard to track down however.
Good luck!