Where do I start from? (For Vegans)

Hello there.. I want to start from the very beginning as this would be the first time I’ll be hitting the gym. I’m basically vegetarian but I dont mind eating eggs at all.. At time I can go for chicken too but not anything else. I have a very average built. I can put forward my dedication and efforts. Please let me know of the basic stuff I should start from to get my body in shape. I’m looking a plan of around 90 days. I’ll be thankful if you could list the exercises and frequency. I can always look up for the videos for those online. Thanks a lot. :)