Driver’s license lost/stole – how to proceed?

Hello guys, I have a problem… since the last disco visit in 70km away Munich my driver’s license is gone! I guess he was stolen from my jacket – in which he was and which unfortunately lay around a few times unattended. How should I proceed now? I googled and find various statements. Once I have to report to the police immediately and the loss/theft. Then I have to apply for a new driver’s license and can apply for a replacement driver’s license. I would also like to… if it is found or delivered somewhere. Only what if I am checked? Then 10 or 15€ are due and I have to show my driver’s license within a week!? How do I best proceed now? Report theft and have a replacement driver’s license issued first? Or is it enough if I only report theft and a certificate from this company? Do you have any experience with the cost of all this? Thank you very much!