I can say sincerely that if you have some Linda McCartney mince or two LMC vegan burgers, you can say goodbye to constipation. A great mushroom soup has garlic, onion, salt, and pepper will clear you up. Not daily, but Funghi get's it going.
I've found adding mushrooms, tofu and easily low-carb food with various homemade sauces or spice mixes frees up the door. Tofu will give you protein which isn't dense. The choice of vegetables can't be legumes as they tend to, in large quantities up the carb and digestion level. Saying that, you can make nice dishes, Ottolenghi style without bread, and add in Zhoug (basically crude coriander, spices and chilli). This is a quick evacuation morning. You can easily get 5 - 10 a day with Lebanese and Palestine food. If you don't do the bread or fried stuff, you can eat a lot and be regular with the 5+ a day and the over-rated protein.
With our dog, we have a BARF diet which has helped a lot. We mix that with carrots and courgette and turmeric if the stools come out hard as there are bones in the meat. Adding more weight to veg vs hard protein makes the stools easier and consistent for her.