¿Me puede una empresa de cobro incrementar 60€ mensuales si no les pago ya la deuda de vodafone?

No es legal, En primer lugar si su deuda tiene una antigüedad de más de 3 años esta prescrita. En segundo lugar en caso de querer solucionarlo haga una oferta a dicha empresa que bien seguro aceptara. Respecto de que si esta incluido en registro de morosos a los 6 años deben darlo de baja en el ASNEF, además si su deuda esta prescrita podria vd. enviar carta al ASNEF solicitando baja. en cuanto a la compañia que le llama si es en cesión de deuda debe tener Vd. notificación de dicha cesión y el importe de la misma. Si la cesión es sólo de la reclamación, no es cesión de deuda sino actúan en recobro.

Por supuesto que no.
Esa practica es abusiva y roza la coacción.
Mi recomendación es que presente una queja en consumo a través del impreso al efecto, como que es una cantidad indebida, mas las molestias que le están causando, y lo haga saber a la compañía antes y después de la gestión.
Las operadoras de telefonía son las empresas que mas quejas reciben de los consumidores junto con las entidades financieras.
Espero a ver resuelto su duda.

Considero que no es legal, mi recomendación es que a través de la Oficina Municipal de Información al Consumidor de su Ayuntamiento, presente una reclamación contra VODAFONE, puesto que presuntamente ello derive en una demanda arbitral de consumo, y entonces se resolverá el asunto.

Buenas tardes,
No, no lo es. Lo que sucede es que Vodafone lo habrá incluido en un fichero de morosos y eso le perjudicara, pues hasta que no pague no le cancelan la inscripción.
Hay diversas formas de proceder.
Si desea más información, pongase en contacto con este despacho.
Un saludo