Делают в нотариальных конторах или минюсте, зависит от документа. Недавно искал инфу: апостиль в Португалии можно оформить быстро, если знать, куда идти. Там есть шаги, сроки и даже цены. Удобно, если нужно подготовить бумаги для работы или учёбы за границей.