Все апостили мы делали в Архивном отделе на Малом Харитоньевском (это не сам Грибоедовский ЗАГС, а соседнее с ним здание во дворе и административно это тоже другое подразделение -- просто, чтобы в не путать и в правильную дверь идти на месте)).
Вообще говоря, т.к. это было уже некоторое время назад, то на всякий случай позвоните в этот отдел и уточните.