Look for social support
There is quite a big community of vegans that includes lifelong proponents or recently joined and similar to you new vegans. Looking for vegan internet sources and reading their hints is very encouraging, but communicating with other vegans is even more helpful and inspiring. These are people who would understand your difficulties and are ready to give you plenty of useful tips.
Thanks to the fact that veganism is quite a widespread movement, we are sure that that you can find friends not only through the internet, but also in person. If you take a good look around, there are always vegans everywhere, and it’s easy to find them at your work or in your neighborhood. Talk to them, go to vegan cafes or restaurants, or think of volunteering at an animal shelter, and you will feel that you are a part of a huge society.