Наоборот: сначала апостиль, затем перевод документа (включая апостиль), затем заверение перевода (поправил текст в своём прошлом сообщении, чтобы было точнее).
Апостиль на ЗАГСовские документы ставит Управление ЗАГС, Архивно-аналитический отдел, находится там же, где и Грибоедовский дворец бракосочетаний (в Малом Харитоньевском переулке). /это всё справедливо для документов, выданных ЗАГСами Москвы, для других регионов посмотрите детальнее информацию на сайтах загсов,госуслуг и т.п. /
Ещё один момент: не знаю, нужно в вашем случае или нет, но если есть св-во о разводе (как я понимаю первого брака), то запаситесь на всякий случай и справкой из ЗАГСа о браке (этого самого предыдущего брака).