I just went two weeks ago the day my visa excemption actually expired. Had to go in the morning (make sure to have all the forms with you), then come back in the late afternoon to pick the passport up again. Procedures might differ in other offices, but I did do it many times already in different places and it never took longer than one day/same day.