Utilizando a IDE Eclipse, você pode gerar o hash no momento que você exportar seu projeto para um APK acessando File > Export, selecionando Export Android Application e na tela seguindo o seu projeto, você terá algo assim:
Depois de gerado, na última tela você verá um "Certificate fingerprints", que são em MD5 e SHA1.
Com este SHA1, basta você acessar o seu Google Developers Console, no seu projeto e adicionar este fingerprint na credencial "Key for Android applications" já existente, que você utiliza para o modo debug. Lembrando que não precisa criar outra credencial, basta adicionar uma nova linha com este SHA1 gerado para produção.
Pra você testar esse APK, é só instalar em seu aparelho que ele já possui a nova keystore de produção, a mesma que você vai utilizar na Play.