You may be a vegetarian but your dog is not. They have evolved to eat meat. And Meat is the most healthy diet for dogs. Egg is a good second substitute and Milk is next. All these contain lots of protein.
If you ask your driver to give him eggs, he will get very attached to your driver. Is that acceptable to you?
I feed my dogs raw meat and raw bones and eggs and milk and rice. I give NO SUPPLEMENTS. When your dog eats raw meat and bones, it's teeth and gums will be very clean too.
You can see my puppies eating raw here.
You can see how they are when they are grown up at