Tatiana, aqui em São Paulo você poderá retirar a certidão no Poupa Tempo, na hora, apenas apresentando o RG. Se você der uma olhada no site, existe um procedimento para outras pessoas retirarem por você (por procuração ou parentes próximos).
Você já possui o CSQ? Se não, você pode começar a retirar as certidões quando for convocada para a entrevista (com um mês de antecedência), assim você adianta a parte federal e não corre o risco de perder a validade das certidões.
Boa sorte!