Проставление штампа "Апостиль" (иногда данную процедуру также называют "упрощенная легализация" или "апостилирование") применяется для отправки документа в страны, присоединившиеся к Гаагской конвенции от 5 октября 1961 года, отменяющей требование консульской легализации и вводящей процедуру упрощенной легализации - проставление штампа "Апостиль".
В большинстве случаев Апостиль ставится на копии документов, удостоверенные нотариально.
На оригиналы Апостиль вам поставят в минобразовании в Москве (на документах об образовании) в архиве ЗАГСа (на свидетельствах о рождении, регистрации брака и т.д.), либо в посольстве страны. Переводить документы нужно в любом случае, но в данном случае перевод придётся делать в той стране, куда Вы едете, и по их ценам.

Т.о. перед апостилированием в большинстве случаев вам нужно сделать нотариально заверенный перевод копии документа.
Это можно сделать 2-мя способами:
1. Пойти к нотариусу, узнать у него контакты зарегистрированных переводчиков, связаться с ними, сделать копии документов, которые Вы собираетесь переводить, перевести у выбранного зарегистрированного переводчика, заверить перевод у нотариуса.
Если вам нечем заняться, нравится живое общение с незнакомыми людьми в очереди к нотариусу и поездки по городским дорогам - этот способ для вас.
2. Можно пойти в бюро переводов в Самаре и через 2-4 дня получить готовые нотариально заверенные копии документов (мы и чай вам предложим).
Первый способ занимает больше времени и нервов (очереди у нотариусов не маленькие, ходить/ездить к нотариусу и переводчику и обратно вам придётся самим), но дешевле.
Второй, между нами говоря, дороже, но проще и быстрее.

Далее, если переведённый документ - свидетельство о рождении, смерти, заключении брака, расторжении брака, то Апостиль ставится в архиве ЗАГСа того региона, где выдали документ. Для Самарской области - в самарском архиве ЗАГСа на улице Ленинградской.
Апостиль на всех остальных документах ставится в Управлении Федеральной Регистрационной службы по Самарской области.

Вы заполните заявление, вам выдадут квитанцию на госпошлину за апостилирование (300 руб.), вы оплатите её в любом отделении банка, и с оплаченной квитанцией придёте на Льва Толстого где, наконец, получите апостиль на свой документ (более подробно процедура описана на сайте УФРС СО).