Bread, unfortunately, often has dairy, or will contain a disclaimer of "may contain eggs, milk, etc.," because it's packaged in a bakery that does use eggs/milk for baking. I like Silver Hills because it's vegan, and has Little Big bread, which has significantly less calories per 2 slices.
I also agree with calorie counting. It's easy to fill up on rice, and other grains (not so much pasta for me because of the milk/egg). Using beans and legumes to help supplement, and always making sure half your meal is veggies, should help

.
Invest in a vegan cookbook. It has saved my life.
Good luck!