Make your appointment at the city administration (Ausländeramt) regardless of opening hours. Save yourself waiting times and book your appointment online!
Please note that it is not possible to make an appointment for naturalisations and right of residence online!