Como encontrar dados de uma certidão cancelada?

Tenho um amigo que foi doado pela sua mãe biológica, mas antes foi registrado no cartório com o nome dela e de seu pai, quando a mãe adotiva o pegou fez uma nova certidão com o sobrenome dela e do marido, a hoje ele quer encontrar sua mãe de sangue mas não tem pistas dela, a unica coisa que sua mãe adotiva contou é que seu primeiro registro foi feito em Sorocaba e nem isso sabemos se é verdade.Gostaria de saber como podemos descobrir os dados da sua primeira certidão de nascimento?. Grata desde já.