Hola, soy un freelance con más de 10 años de experiencia en desarrollo PHP. El problema que tienen es que la función mcrypt está deprecada en PHP7.2. Lo más rápido es bajar a PHP7.1 (no debe haber grandes cambios de rendimiento en Prestashop, debe funcionar correctametne con PHP7.1.
Si no pueden bajar a PHP7.1 la alternativa es cambiar las funciones de mcrypt para utilizar openssl_encrypt, pero exige de cambios de código y pruebas, es bastante costoso.
Un saludo.