я менял права летом 2008 года. приехал во второй половине дня. очередь сдавать документы была небольшая, может человек 8-10.
дальше все время (около 2 часов, сейчас уже точно не помню, но явно не 4) ушло на ожидание фотографирования и ожидание выдачи прав.

попробуйте приезжать не с утра, а ближе к закрытию. в этом случае прикол в том, что если вы сдали документы, то до закрытия вы их уже обязательно получите - никто не пошлет вас, не выдав документы.