Olá mCerqueira,
Tivemos a mesma dúvida, o que fizemos? Entramos em contato com o cartório de registro civil onde tivemos nosso nascimento registrado e solicitamos 2ª via, estamos aguardando chegar. No caso de minha esposa, a 2ª via de certidão de nascimento + postagem (sedex) para o Pará, custou R$60,90, optamos por solicitar as certidões para não correr o risco na entrevista. Analise essa possibilidade!
Ademais, concordo com o Carlos, a certidão de casamento substitui a de nascimento, tanto que é com a Cert. de Casamento que apresentamos para emitir RG, por exemplo.
P.S.: Há sites que prestam esse tipo de serviço (emissão de 2ª via de certidão), tais como: http://www.certidao.com.br/index_t.php, http://www.2aviacertidao.com.br, ou ainda você pode consultar no link a seguir dados de contato do cartório de seu registro: http://portal.mj.gov.br/CartorioInterConsulta/index.html
Um abraço!
Chef Mung Daal
http://www.quebecaotucupi.blogspot.com