Sigue este tutorial (aunque ponga prestashop 1.6 y 1.7), yo lo tengo funcionando con Prestashop 1.5.3.
No toqué código, solo instalé el módulo e inserté los códigos/keys de Google en la configuración del módulo, una vez instalado.
https://victor-rodenas.com/2018/01/18/captcha-para-prestashop-1-7/
El módulo lo descargas pinchado en eicaptcha.zip disponible en el siguiente enlace:https://github.com/nenes25/eicaptcha/releases
Saludos.