How nice, a virgin and I gotcha first. This isn't going to be painless.
You're at a great position to start fresh. Mark that word, fresh. Build your diet around fresh vegetables (emphasis on greens) and fresh fruits (emphasis on bright colors).
Meat is tricky and not a huge part of my diet, why - because meat is a dirty gateway food. It makes you want sauce, pasta, bread and the like. Close the door.
Ofcourse, you need meat. Season it with your vegetables: garlic, herbs, spices, onions, pesto - etc), just try to steer clear of salt and pepper. Not because its so bad in moderation, just that it will make you crave foods of old. Your meat staples are fish (Tilapia, catfish Salmon), chicken (skinless white and dark meat), sea food (shrimp, crab, lobster, medley) and very sparingly your reds always lean and kiss Pork goodbye, if you must, a lean cut. Sea food is great: low fat and Protein packed - mix it in with vegetables to make a nutritionally sound stir fry. You'll need oil for that - refined olive oil, as little as you can use. Bake , grill, sauté, but frying is out.
Your plate needs to look like Linda Blair threw up on it: about 60 to 85% percent vegetables and the rest meat. Saying 60 is nice, keep it around 80.
Do not drink your carbs, soda is OUT and processed fruit juice, DON'T. If you're thirsty drink water. Get a juicer, create your own delicious juice drinks. Tea is ok if its sun brewed or hot tea, otherwise, jut drink water.
I have successfully cut out bread, dairy, and booze and anything else fun, which I don't expect you to do. I've given you a vegetable based template - follow somewhat, less you go full throttle. Cheating is ok. If you eat clean for four days for example, who cares if you have fried chicken for dinner one night. When I first started changing my diet, I allowed myself 2 cheat days a week and have worked myself up to one a month.
Lastly - going to a plant based diet will make you hungry, especially if you cut out bread and pasta. I eat two to three huge bowls of oatmeal a day often with peanut butter ( a heaping table spoon). Peanut butter is dense and oatmeal is a filling carb. Remember, vegetables are low in fat and carbs - eat to your hearts content. Lol, garnish away, use what you can.
30/60/10 or 30/50/20 is a pretty good start for macros. Protein/carbs/fat. Wish I could have given more numbers. I'll leave that to someone else, Good luck, buddy.