Все зависит от Вашего города. В Москве можно сразу через гос услуги заказать справку о судимости с апостилем, в СПб сначала справка (недели 2 делалась или меньше, 7 мес прошло, не погиб точно) и буквально пару дней на апостиль. Подавала там же где и забирала справку