yo no te puedo recomendar ninguna dieta porque no estoy muy a favor de ello, cada cuerpo es un mundo (aunque cuando me registré aquí fui la primera preguntando por una), aun así, en internet hay varias dietas vegetarianas. Si te es difícil dejar la comida animal de golpe, puedes ir poco a poco, es decir, alomejor estar una semana (o las que necesites) sin tomar aves por ejemplo, eso ya lo decides tú, así ir poco a poco. Mira el apartado de recetas del foro, hay un montón, seguro que te dan ideas para ir empezando. Intenta comer más legumbres, verduras, frutas y cereales (si son integrales mejor) y menos productos animales. Compra productos nuevos como seitán (o hazlo tú, que es más barato), soja texturizada, tofu... no se que más decirte la verdad, yo dejé de comer animales de golpe, me fue más fácil.
Y luego respecto lo de tiendas, hay un apartado en el foro también, yo soy de Madrid, pero en Mercadona puedes encontrar tofu y en Alcampo hay algunos alimentos vegetarianos como hamburguesas, salchichas, croquetas... (por lo menos al que yo voy habitualmente)
Mucha suerte con esto, la verda que a mi la dieta vegana me ha hecho más feliz