Primero, bienvenido y enhorabuena por vuestra decisión
Y luego... a ver... NO existe la proteína DE algo. Las proteínas son proteínas, y da igual de dónde vengan una vez creada la proteína. Lo importante serán los aminoácidos. Por lo que he leído es normal que los veganos tengan la urea más baja y que puede ser que vuestra dieta tenga pocos aminoácidos.
Tambien podría explicar le hecho de que andeis adelgazando, ya que aunque es algo que les pasa a mucha gente tambien suele haber personas que descontrolan un poco y acaban comiendo un poco mal.
¿Tomais legumbres? ¿Cereales? ¿Semillas? ¿Frutos secos?
Alimentos con hierro puedes mirar aquí algunos: http://alimentoshierro.com/verduras-ricas-hierro
A ver si alguien más contesta, que no soy ninguna especialista, solo es mi opinión.