Do Vodafone keep a record of IMEI?

The reason I ask is that my wife had her phone stolen.

To make a claim our insurance company insists they need the IMEI of the phone.

It has been blocked on Google, but AMI also want it blacklisted, for which one also needs the IMEI...

(Being Christchurch based, I wont go into what I think of insurance companies and "delay deny defend")

Unfortunately we have no record of the number and nor do we have the original packaging.

I am hoping that somewhere there might be some record of the IMEI against the calls made.

I have tried asking at the local Vodafone storefront, but they say that, as the phone was not purchased from them, they cant help.

Any chance, or are we just out of luck?