Mikhalea,
"Where do you get your protein?" is the most over-asked question for vegans. So I will ask in advance that you cut us some slack if we dismiss your question rudely.
After all, you deserve a break. It's the first time YOU asked it.
And even if its over-asked, it's still a valid question. Many transitioning vegans DO have trouble meeting protein requirements.
Anyway, YES, you can build muscles on a vegan diet. There are lots of examples of vegan athletes. You can google it. But here is a great list
http://www.greatveganathletes.com
One of the keys to getting enough protein to build muscles is just eating enough foods. Most of these athletes eat 3000 calories or more per day. Well, they don't have to worry about gaining weight. They are working out every day.
For those of us who are NOT working out 2 + hours a day, we have to make our calories count. And mostly that means eliminating or reducing what we call "empty calories". That is calories that have little or no protein or any other nutrients.
On the top of the Hit List For Empty Calories is oil
Just 1 tbsp of oil contains 100 calories - and nothing else.
Next is sugar.
One tbsp of sugar contains 47 calories. - and nothing else.
then there are highly refined and processed grains.
Like white bread. Actually, white bread isn't THAT bad - except that it's not whole wheat bread. which is so much better.
I've already given you some suggestions on where to go to learn more about transitioning to veganism. And I would just like to add that It Is Not As Hard As It Looks. It certainly isn't rocket science. But there are more ways to do it wrong than you can count. So taking some time every day for a month to learn how is a very good investment. You can try that online course I suggested above. Or just take a book out of the library. Or check out the "Food For Thought" podcast. You can get a good Vegucation while listening to really good vegan lessons while you ARE AT the gym.
Final note. Maybe the best article written in response to "Where do you get your protein" is this one.
https://michaelbluejay.com/veg/protein.html