Obrigado a todos pelas dicas. Aparentemente deu certo.
Enviei um e-mail para a Oracle solicitando a mudança do nome e o re-envio do Certificado.
Os mesmos solicitaram um documento meu comprovando o meu nome. Após o envio dos documentos recebi a resposta de que eles vão enviar o certificado o quanto antes.
Segue abaixo o trecho da resposta deles
"Thank you for providing the document.
Please note that we have updated your name. We have your postal address as below in our database. Please confirm the same to us, so that we can re-mail your Oracle Certified Professional, Java SE 6 Programmer certificate with correct name at the earliest. "
Não desejo isso a ninguém, mas caso aconteça com alguém o e-mail para solicitar mudança no nome é suncert_ww@oracle.com