I too have started a vegan diet for past one month. I would say it is quite challenging. I have to hold myself everytime to eat anything. But I will go as long as possible.
Just start with some fruit diet and gradually move to vegan recipes.
I live in California, so its easy for me. But if you eat out based on where I live, there are many options available for vegans on the menus. Also, you can order by leaving things out like cheese, mayo and etc. Example, I would order the pizza without the cheese but with lots of veggies and sauce on it. Most doughs are vegan. If you cook at home, remember all you have to do is take your recipes and leave out the meat and dairy and eggs. Very easy to transform recipes into vegan recipes. There are many milk substitutes and egg replacers for baking. Good luck.