Шины на дисках, т.е. "готовые" колеса? Или просто шины, которые надо ставить на Ваши диски, на которых сейчас летняя резина стоит? Если первое, то таки быстро, те самые 20 минут, если второе, то может быть подольше, а иногда и очередь. Вообще сейчас почти во всех шиномонтажах, как правило, записываются; им же самим так легче, чтобы не приезжало 10 человек в одно время.