Hola:
Bueno, diré lo mínimo indispensable. Ese comportamiento es anti-ético y, por favor, no se te ocurra pensar que todos los que trabajamos en SEO somos así. Considéralo una
realmente triste excepción a la regla.
Sobre que una empresa de SEO te cause una penalización en cuestión de horas, me temo que sí es técnicamente posible. Lo único que necesitan hacer es lanzar SEO negativo contra ti, por ejemplo, pagar a un spammer para que lance a tu web miles de enlaces basura. El algoritmo no sabe que tú estás "de malas" con tu consultor de SEO y no le importa. Solo sigue sus instrucciones y te baja de puestos.
Sobre si es denunciable o no, depende de la legislación de tu país. Si deseas proceder legalmente, lo primero que necesitas hacer es pedirle a algún abogado que revise tu contrato, a ver si hay por dónde agarrarlo en caso de incumplimiento (sería lo más fácil de probar ante un juez). La segunda opción buscar una opción legalmente válida por "daños y perjuicios", "competencia desleal" o cualquier otra forma que la ley de tu país acepte y permita.
Sobre hosting económico las opciones son millones. Depende de tu necesidad, en realidad. Si gustas dar algunos detalles de tu web (no demasiados, solo lo básico para poder darte una sugerencia), quizá podamos sugerirte algo.
Dejaré que un moderador te dé la bienvenida oficial al foro. Yo solo deseo que lo que acabo de poner te ayude al menos un poco.
Hasta la próxima.
