Help against attacks - Magento website

For the last 4 days, somebody is constantly attacking my website , making it to go into SQLSTATE[HY000] [2006] MySQL server has gone away error. What the attacker does basically is open up multiple pages , adds to cart several products, and/or adds to compare list. Then the site overloads and it goes dead, giving me the MySQL error. In addition, in WHM (i use a VPS) i have Server Load 27.39 (2 CPUs) which is very high. Every time, the hosting company has to kill his proceeses and ban his ip (which is constantnly changing). The requests on the server look like this : [login to view URL] GET /putere?dir=desc&limit=all&order=price HTTP/1.1 [login to view URL] GET /catalog/product_compare/remove/product/401/uenc/aHR0cDovL3 [login to view URL] GET /catalog/product_compare/remove/product/362/uenc/aHR0cDovL3 [login to view URL] GET /checkout/cart/add/uenc/aHR0cDovL3d3dy5zdXBlcmdlbmVyYXRvYXJ [login to view URL] GET /catalog/product_compare/remove/product/406/uenc/aHR0cDovL3 [login to view URL] GET /checkout/cart/ajaxDelete/id/3833/uenc/aHR0cDovL3d3dy5zdXBl [login to view URL] GET /catalog/product_compare/remove/product/375/uenc/aHR0cDovL3 Now, i removed the add to compare function and add to cart function, and for a day it was good, but now he found a way to do it again, site is down again. Can anybody help me with this ? The hosting company say there's nothing they can do, they don't have a solution.