Гуглите по своему городу, если Питер/Москва - то можно подать доки в электронном виде, а потом прийти с оригиналом и чуть ли не на месте поставят. Но запись вроде как надо ловить или в очереди стоять. Напротив, жена в пятницу подавала в Калининграде - тупо приехала по адресу, никаких очередей, отдала оригиналы, оплатила пошлину, сказали неделя-две, и будет вам апостиль. А в Москве сроки 3! Месяца. В общем, везде по-разному.