Можно подать документы в госорганах, там срок около месяца, но я сделал через агентство – вышло быстрее, всего 10 дней. Стоило дороже, но сэкономил время. Главное, заранее уточнить требования страны, потому что иногда нужен не апостиль, а консульская легализация. Также советую проверить список необходимых документов, чтобы не пришлось делать всё заново. Некоторые страны требуют нотариально заверенный перевод, его тоже лучше подготовить заранее. Рекомендую сделать апостиль на документы в Москве вот тут
https://masterperevoda.ru/services/apostil/