Hi there! Don't panic!
The most important thing is obviously getting your coffee the way you like it!
There are lots of soy creamer options - Trader Joe's has a house brand that's good, Silk makes several (in flavors!), Wildwood has one...my SO really prefers these to regular half & half in coffee. They are creamier than regular soymilks and they "lighten" comparably to dairy products.
If you feel like you need more protein, I'd recommend starting with the Lentil thread right here on the forums! There are some great recipes there, and it's a cheap, delicious way to get your protein.
Also, are you allergic/sensitive to nuts? Peanut butter or almond butter ramp up the protein in snacks. I like to mix raw almond butter with a little agave nectar and cinnamon and eat it with an apple or a piece of toasted Ezekiel bread. Good stuff! Very satisfying.
Another great option is hummus - chickpeas are a great protein source, and hummus goes great with raw veggies or with crackers - I like Mary's Gone Crackers herb flavor topped with hummus and halved cherry tomatoes.
If you're really scrambling for a quick and easy satisfying snack, LaraBars are good - and they're relatively cheap and easy to pack up.
If you like cooking, I'd strenuously suggest that you pick up the
latest issue of VegNews and make the Hot Truck Tacos! They're almost nutritionally perfect and are SOOOO freakin' fabulous, I can't even stand it.
Here are some more choices:
Fat Free Vegan is a great go-to for everyday recipes. Their recipe of the week is balsamic-glazed chickpeas with mustard greens, and it looks FAB. U. LOUS.
I am also a tofu fan. I know, I know, there are a handful of studies that claim tofu is bad for us, that it's processed, whatever. All I know is, in countries where they eat lots of tofu and soyfoods, people are lighter, healthier, and there's a lower incidence of cancer. It's processed in a way similar to cheese - you can make tofu at home if you're so inclined (I just buy mine).
So tofu scramble is my solution for breakfast protein. I like this recipe:
Scrambled Tofu. I usually add some veggies and wrap it all up in a brown rice tortilla to make a little breakfast taco.
I know that there are more veggies on this forum and they usually chime right in, so you should have plenty of advice. I think it sounds like you're doing great. It's always hard at first, because we live in an omnivorous society and it's hard to adjust to a totally different way of eating! But once you start finding things you like and find sources for "specialty" items, it'll get easier.
I'm glad that you're already seeing some benefits! Good luck, and way to go!