Hola Albertojv, ante todo felicidades por tener en mente este cambio que va a ser bueno para todos.
En vez de buscar tiendas vegetarianas busca herboristerias, aunque con el tiempo te darás cuenta de que los productos "especiales" no son esenciales. Los productos vegetarianos de los que creo que hablas creo que son el tofu, el tempeh, el seitán y la soja texturizada (entre algún otro) y de estos cuatro el tofu y el seitán puede hacerlo en casa, en el foro usando el buscador encuentras las recetas. Si admás te animas a dejar los huevos he de decirte que no te quedarás sin tortilla, yo la hago con harina de garbanzo y me sale muy rica y jugosa, al principio cuesta un poquillo la practica pero se le pilla rapido. De todas formas también encontraras información para sustituir huevos en todas las ocasiones. La leche a parte de por etica, cualquier persona a la que le de igual los animales deberia, a mi forma de ver dejarla por salud, ya que hay un montón de información de las "propiedades" de ese producto no destinado a nosotros, y si se vende leche de soja, de avena, de almendras.... y los yogures de soja creo que ya estan en la mayoria de supermercados. Yo nata compro de soja en una herboristeria y también tenemos quesos sin origen animal que incluso derriten en las pizzas, sobre ellos no te puedo hablar mucho ya que solo como los que hago en casa.
Sobre tus padres, es el miedo de la desinformación, cuando la gente ignora algo lo unico que puede sentir es miedo, te pasará con mucha gente pero te acabas acostumbrando, recuerda que tus padres no pueden vivir tu vida, y no te lo digo para que te enfades con ellos ni nada de eso, conseguirias que te dijeran que estas en una secta o que estas enfermo mental... asi que tocará morderse de vez en cuando la lengua contar hasta tres, respirar hondo y responder tranquilamente. De todas formas informate sobre todo en la medida que vayas pudiendo para saber responder a preguntas que quizás no te hayas hecho ni tu mismo.
y no te agobies, eso es muy importante, por el foro tienes muchisima información, mira tiendas online para darte una idea de productos y precios, vamos, vete entrando en materia. Yo soy de Lugo, que es un "pueblo grande" y no tenemos falta de nada.
Saludos