Vitamin is a meme for a reason. Soil used to contain lots of nutrition like this, but modern modes of agribusiness is reducing soil quality. Which means we do need to take supplements.

No way we can diagnose you like this. It’s a good idea to go to a doctor or get bloodwork done.

In the order you should consider:

B12 is essential as a vegan. You can find B12 or better yet take a B Complex (which has multiple B vitamins like B2, B3 in addition to B12).

Another good one to take is Vegan Omega 3 (most are sourced from fish, so the label should say it is vegan which means it is derived from algae).

Other than that, almost everyone needs more Vitamin D, especially as winter is coming.

After that, look at what your particular situation and see what you need, I’d say.

In addition to what was already said, you probably will go to the restroom more often, as Vegan food tends to be less calorie dense and more fiber rich, so you tend to eat more, in terms of 'actual volume of food' (even if, often, its still lower caloric intake). A bigger concern isn't really 'more often' so much as 'irregularly', or 'painfully'.

If the dietary transition was somewhat abrupt, you may consider taking a probiotic or making a point of eating fermented food for a while. Vegan microbiomes are distinct from non-vegan so it may need some help to get the right stuff...

Colon-izing

Not a vegan but I track my food for my sport.

I'm assuming all these are new symptoms (I'm not a doctor btw, so this is just a guess)

Hair thinning: the usual suspects are stress, male pattern baldness, menopause, but a suddenly very bad diet might do it after a few weeks/months

More tired: Could be related to a lack of complete nutrition which would be typical of a vegan diet if you aren't making specific choices to avoid deficiency (B vitamins, some amino acids, etc.)

But it could also be that you are eating a lot fewer calories (vegan food is usually less calorie dense and potentially more filling, so you could be eating fewer calories without knowing), which would make you feel more lethargic

Going to the toilet more is likely just greater fluid/fiber intake

Being more cold could be because you are eating less (happens to me on weight cuts)

Dry skin could be, but if it's winter where you are that could be it too.

Probably best to ask yourself how long you've been doing the diet for, and if you are losing body weight on average week to week. If you can weigh yourself every morning after going to the bathroom and plot your weight versus time that would give you a good idea. Plus you can estimate your calorie deficit from that graph. The rule of thumb is 3500 calories per pound of body weight lost, but this isn't completely true. It still gives a good idea though.

Anything more than 500kCal per day deficit ( around a pound lost per week) and that could explain everything, and perhaps provide evidence of a nutrient deficiency (if you are eating fewer calories, and from different sources than before, you will also be consuming fewer nutrients).

For micro nutrients talk to a dr or dietitian

For macro nutrients (protein, fat, carbs), unless you are training in a gym, try and get 50-100 grams of protein a day, 60+ grams of fat, and 200 grams of carbs.

That should cover everything diet related :)

Anything else and you'll need a professional