Since you only contacted them once and they then sent you a replacement sim, you could argue that is enough to prove you contacted them regarding the theft.
If that isn't enough, ring up again and get them to confirm they have it all on the system - but record it this time.
Sent from my iPhone using Tapatalk Pro