It’s generally a myth that vegans don’t get enough protein. There are tons of vegan based proteins and Americans are obsessed with maximizing protein intake where you really don’t need to.
There’s plenty of vegan athletes and weight lifters. If they don’t have issues as an elite athlete I doubt the average person will have an issue.
Vegan for 20+ years (now 40). I've never had any protein deficiency or any other nutrition related health problems. I weight lift so I take a scoop or 2 of brown rice/pea/soy protein which gets me to what any muscle gain diet guidelines recommend.
I have been eating similarly to the parent poster recently (trying to avoid meat and dairy as much as possible). The three major sources of protein I use now are black beans, kidney beans, peanut butter, and tofu. I also sometimes eat tempeh which can be good in the right contexts.
It takes some effort, but it's fairly straightforward if you can find ways to substitute it into your daily meals. I like taking an existing meal and just replacing the animal products from it. One example I like is a chicken curry wrap. It's just chicken mixed with mayo, curry powder, celery and onions, all stuffed into a wrap. I've substituted a lightly fried tofu in place of the chicken and a vegan mayo instead.
There’s plenty of vegan athletes and weight lifters. If they don’t have issues as an elite athlete I doubt the average person will have an issue.