Buenas.
En principio puede que la base de datos no esté afectada.
Es posible que puedas formatear todo el servidor y volver a instalar la aplicación que utilizabas para tu tienda, volver a cargar la base de datos y volver a funcionar enseguida.
Eso sí, no puedes usar la misma plantilla que habías utilizado con anterioridad, porque el problema ha venido de ahí. Te aconsejo que compres una plantilla y no uses una de esas nulled.
Podrías darme más detalles del problema para ayudarte.
Empresa de Hosting actual, plantilla que estaba utilizando para prestashop, paquete de hosting que tienes contratado (hosting básico, VPS, etc)
saludos