¿Qué vegan bento puedo conseguir en konbini, en los grandes almacenes o en los supermercados?

Parece que estás buscando ovo pescatarian, en lugar de vegano. Dado que los lácteos son menos comunes en los alimentos, parece bastante fácil.

Los onigiri de salmón o umeboshi son opciones sólidas aunque no realmente bento.
Hay sake bento con salmón.

La mejor opción es pedir Shojin bento (shojin ryori es una cocina budista japonesa que es vegana y evitar alliums). Es más fácil si estás en Kioto.