Hey. I've been doing vegan keto for the last 4.5 months, gonna back to carbs in the next week.
Removing all the unhealthy stuff at once can be hard for many people, but you can do it step by step. I won't suggest to go vegan, but I'd recommend to remove dairy. Besides that try to reduce sugar, fried/baked food, refined carbs. Drink water instead of soda, eat more vegetables, whole grains, beans/legumes/lentils, try to stick to low glycemic food mostly to avoid blood sugar spikes/drops which will lead to cravings. Learn to cook your food so you could really enjoy your meal(s) (yes, even healthy food can be tasty 😊) and eat enough to be satisfied but don't overeat, I'd recommend to eat a bit under your maintenance calories. As for diet: it's all individual, so make your own diet which you will be to follow 24/7/365, but keep in mind that changing your eating habits is a long process, so don't blame yourself if you occasionally eat some unhealthy stuff.