Апостиль не нужен. Кое-где принимают и с госуслуг электронную версию справки. Как долго - вопрос риторический, там работает один сотрудник (есть еще посольства в Белграде и Любляне). Сейчас запись к ним на конец февраля (то что написано на картинке, что принимают - не совсем правда, «принимают» - это когда нужно уже готовый какой-нибудь документ забрать, запросить/подать - по записи))))