I want to de-register as my device was lost/stolen.

Lost Apple devices should be reported to Apple. If your device is lost or stolen you should go to your iCloud account or Find my iPhone app and from here you can put the device in lost mode which will prevent any use of the card from the device.