Hi!
I will check not only the prestashop, but your server in as a whole.
After determining the bottleneck will proceed to fix it, or if it's a hardware underpowered will chat with you to see what the best approach can be for you.
Will need full access to your server in command line (SSH), that's the way I like to work.
Thanks for reading, any questions just chat.
Vinicius