4 working days. My passport was sent for processing on the day I gained my Austrian citizenship, and I took delivery of my passport four working days later. I subsequently had a Personalausweis issued a few months later that took a similar amount of time to be issued.