Апостиль на св. о рождении делается в секретариате штата, где ребенок родился. Я просто приезжала сдавала бумажки и чек за 2 минуты, через 3 дня забирала. Но и по почте это можно сделать. Найдите телефон вашего секретариата и спросите их. Вообще на редкость тупое действие - к свидетельству о рождении прикрепляется еще одна бумажка, что  типа оно подлинное. Не знаю, что мешает людям, которые могут подделать свидетельство о рождении на гербовой бумаге, подделать и апостиль этот  Вот это вам нужно, наверное, если вы в НМ http://www.sos.state.nm.us/sos-Apostille.html