You're changing what your normal is, that's probably the hardest part. When you go shopping you know what you want. where to find it, and what you're going to do with it, giving up animal products is leaving you uncertain.
Do you mostly cook yourself? How much do you rely on premade foods?
Know what you need before going shopping. Research the products you now use, like pasta sauces, spreads, boullions.
I often make the comparison of learning a new language. It's so hard to find the right words, the pronunciation, how to find words so people understand.It's helpful to a list of standard phrases to fall back on. People who are fluent in both languages to guide you.
Have a list of recipes you know are vegan.Have ingredients on hand, or ready made foods, so you don't get caught in indecision while in the store.
Soups, stir fries, and salads are the easiest.
Keep in mind that in time you will have as broad a variety of foods to choose from as you do now, maybe more if you like foods from other cultures.
Any vegan or plant based groups in your area?