Yes, I believe they were stolen.
Okay. You will need to apply to the International Registration Bureau to get replacements.
Is it possible to do this by fax?
Absolutely. You can apply to replace IRP registration items by using fax number 518-486-6579.