Hola!
Yo estuve 8 meses por América Latina, y viajé como mochilera. Te recomiendo llevar las cosas mínimas, ya que tendrás que cargar con todo el peso encima. Ropa ligera y cómoda.
En cuanto a comida, puedes comprar en tiendas pequeñas o en supermercados. Yo compraba pan con tomate y algo, fruta, frutos secos...
Para dormir miraba hostales super baratos o me guiaba con las recomendaciones de la gente, porque cuando viajas de esa manera conoces a muchísima gente que está en tu misma situación. Dependiendo del lugar, también te pueden acoger en casa, pero ya que en Europa somos más fríos y desconfiados, no sé si se dará el caso. Te recomiendo preguntar por el sitio para dormir cuando llegues al mismo pueblo o ciudad, es donde te darán la información más concreta y real. Y bueno, si sois bastante lanzados, la calle no es una mala opción cuando hay poquísimo dinero. Yo llegué a dormir en aeropuertos (un par de veces) o en estaciones de autobús, como en casa! (Eso sí, para dormir soy una marmorta que duerme en cualquier lugar)
También hay muchos hostales que tienen una cocina compartida para todos y ahí podéis cocinar todo lo que queráis. Yo aprovechaba al máximo estas cocinas.
Sitios veganos creo que pueden ser todos, ya que en todos los lugares europeos habrán cereales, legumbres, frutas...
En septiembre me voy a Alemania como mochilera, así que ya os contaré mi experiencia. Después de Alemania me iré a África por un mes, creo que ahí será más difícil, ya que los recursos son más escasos.
Disfruta, vive, y sé feliz!