"We just tried a Vegan diet for a year but that is when my hair loss got really bad."
It's because you're not getting enough calories and that's why your hair loss really got bad on a vegan diet because calorie-restriction is the #1 problem on vegan diets because those diets are a lot lower in calories per volume.
Recommend calories for high-carb/low-fat diet:
Females = at least 2,500 cal per day
Males = at least 3,000 cal per day