Hello PixelaidPanda!
I would ask what your doctor thinks about veg diets before telling them you're doing it or even thinking about that. Many doctors sadly know little about nutrition, even today, even though just about every health agency endorses them as being as good or better than omnivorous diets
It is very important to know you're getting good nutrition, whatever your diet. A meat egg dairy diet is so 'normal' that most people don't even think about they eat. Once you switch everyone will have something to criticize--don't give that chance. Vegetarian and vegan diets can provide you with everything you need, along with fortified B12-the only one you won't get in an all plant based diet.
Add some beans, lentils, nuts, seeds, whole grains, nut butters, fat free refried beans, salsa, Just Mayo, hummus, tofu, broccoli, cauliflower, peas, peppers, pasta, greens..... maybe non dairy milk?
As for cravings, I've never craved 'meat', but I certainly have craved foods that I used to have a lot, or just really really liked that were meat. Like reuben sandwiches. Loved those, and for so long I couldnt come up with a good sub. I finally found that vegan deli slices, or seitan, worked perfectly when grilled with sauerkraut, Daiya cheddar shreds, vegan mayo with ketchup and relish, on good rye bread.
There are so many delicious vegan things- like Gardein fishless fillets, seven grain nuggets, they have a very 'beefy' burger as well. Beyond Meat has feisy beefy crumbles- good in tacos, Mexican pizza, regular beefy crumbles too. Boca has vegan chicken patties i love-both spicy and plain. Morningstar has a BBq riblet thats surprisingly good