Very simple.....

1.  Get a police report

2.  Go to immigration office and within 15 minutes you will get a new ID by paying their fee, not sure if it is QR 150 or 200, as now they are issuing new type of ID