40 de load é sempre mau, principalmente para apenas 2 cpus (provavelmente 1 processador com 2 cores ou P4 com HT, raramente é usado 2 processadores single core, mas é possível com por exemplo os opteron)
2º Pode ser fácil ou difícil, se for só uma ou duas contas a causar isso, é só suspender essas contas, se for devido a um ataque, têem que mitigar o ataque, pode ser fácil ou difícil, se for por overselling, é muito difícil resolver o problema.
3º Existe muitas empresas cá, é só analisares um pouco, não te posso aconselhar porque estou numa, pelo que analisa o feedback tanto aqui, como noutros fóruns, procura no site da empresa, procura como eles trabalham, etc. Cuidado com os feedback falso e que o que pode ser bom para os outros, pode ser mau para ti. Podes também enviar um mail a pedir informações e analisar a qualidade das respostas e o tempo que demorou, mas ter em atenção que pode haver departamentos distintos, de suporte e comercial, o suporte deve ser sempre prioritário.
Na minha opinião Revenda chega-te, já que apenas pretendes alojamento e apenas gastas 25GB de tráfego.
4º A maioria das empresas usam o cPanel, pelo que basta teres o full backup de todas e é só transferir, em relação aos domínios não sei como os tens, se tiveres na tua posse, é só alterares os nameservers para os da nova empresa.