AFAIK with that you can get a replacement permit. Probably the same with car papers (Verkehrsamt??) but probably a more expert person will be around soon to help you with this
If you have travel insurance and/or insurance covering theft of your goods while they are not in your home, some of the expenses you will now incur (for new cards, etc.), may be covered.
I lost my permit once. No idea how or where but it just wasn't in the place I normally kept it or in any other place that I looked either.
I went to the police office and they wrote a report taking down my statement. It was just a sheet of A4 paper with a police letterhead and saying exactly what i had told them and with an official looking stamp and signature underneath. There was nothing burocratic about it. I took that to my Gemeinde and within a couple of days I had a replacement permit. No further questions were asked.
Me too, but it was a particular police station I had to go to (near Schaffauserplatz I think), other police stations wouldn't take me report of a lost residence permit. But yes, got a new one in a couple of days.
I went to the main police station by the Rudolf Brun Brücke. But I think they have re-organised since then so it could well be the one at Schaffhauserplatz is now responsible. I vaguely remember reading something about that in some newspaper.
Found a C permit in the street near my house on Wednesday night.
Fortunately the address was just around the corner from where I found it so I popped it into the person's letter box. Less work than bringing it to the police.