I had the same problem last time I reneved my passport, the next available slots were months away. But what you can do, at least I was able to do that in JKL was to just go to the station first thing in the morning, I waited for like 15 minutes and got the passport taken care of. I would really advice trying the same!

Thank me later.