Посмотрите здесь: http://zags.mgportal.ru/zags_portal/ru/servlices/o_802Или позвоните в любой ЗАГс - Вам подскажут в какой именно обращаться. Сам штамп (апостиль) ставят на СоР, поэтому оно не должно быть заламинированным. Но вообще, это удивительно, что для визы апостиль требуют, ведь на это уйдет и дополнительное время, и расходы...Удачи!