As far as I'm concerned, veganism springs from the recognition that animals have equal status with humans and should have equal rights. The website Heidi linked to is a site promoting abolitionist veganism, that is getting rid of all forms of animal use. I generally agree with this position, but there is a caveat.
The reality is that humans have already established century-long, millenia-long and even longer relationships with certain species, so there is going to be some fallout if we were to totally sever that relationship. As far as I know, even abolitionist vegans don't support just turning all animals out into the wild or onto the streets. Total abolition is a long-term goal, just like anarchism is a long-term goal for the problems with government. No anarchist would seriously suggest overthrowing any government and then just letting chaos ensue. It's the same reason that the civil rights movement was still necessary after slavery was abolished and why race issues and other equality issues are still important today.
The abolitionist approach to veganism does have a strategy for dealing with the issue of domesticated animals. The goal is first to liberate them from exploitation and the ideal end result of this is that they would end up on farm sanctuaries where they can live to the end of their natural lives in a peaceful environment without being exploited. Ultimately, I believe abolitionists are also against the idea of "pets", mostly for reasons involving breeding. Again, the goal with this is still to care for the current populations of cats, dogs, et c. But the goal is to stop breeding them. I believe that the end goal is that all domesticated animals live out their natural lives peacefully, cared for by humans. These animals are generally not to be bought, as that just incentivizes breeding them. They would be acquired through animal shelters or more extremely through animal liberation from factory farms or other such places.
As for letting animals out into the wild, I don't think this is an ideal approach, but as far as I know that kind of action would be taken in places where the animals are already being subjected to very seriously cruel treatment, like factory farms, fur mills, vivisection labs, et c. It's more a matter of how to get as many as possible out of that environment before being arrested.
Now, any practices in line with permaculture are really very low on the list of priorities vegans are currently facing in securing equal rights for animals. But I agree that keeping animals could be a vegan action, for instance animals rescued from factory farms or adopted from animal shelters. I think the key is that they are acquired ethically (without paying for them in a way that furthers animal exploitation) and that they are not exploited or used in any way other than them just being there and doing what they naturally do. For domesticated animals, I guess this would resemble a parent-child relationship, where you look after them, but allow them to grow and mature on their own.
As for using eggs, I read a thoughtful post about why even totally free-range eggs would not be vegan, which partially had to do with the chickens eating unfertilized eggs to regain the calcium lost in producing it. I don't have any personal experience with chickens, so I can't speak to the accuracy of that viewpoint, though I would tend to hold that eggs are not vegan.
I also just want to say that I think permaculture is a great extension of my veganism as it incorporates a respect for the whole natural ecosystem into the picture that is not present with other forms of agriculture. For city-dwellers, veganism has a far lower impact on the environment than eating animal products, but I think permaculture is the way of the future. It's the only way to ensure humanity's needs are met. Period. But it's also the only way we can do it while also rehabilitating all of the damaged land and ecosystems around the globe. While not all permies will necessarily be vegan, I am confident that all vegans should support permaculture.
Also, I just wanted to add that I really respect the Jain practice. It predates veganism and is really more comprehensive. Since I've gone vegan, I've also become more sensitive towards all life and don't really like hurting or killing anything. However, survival does dictate some kind of diet and veganism is pretty comprehensive, perhaps only outdone by the Jain and fruitarians. Perhaps once I am able to develop my food forest I can get closer to those ideals. For now though, I'm still living in the city, which makes that quite a bit more difficult. There just isn't a huge variety of fruits available where I live. There are plenty of vegetables though. To achieve a diet that seeks to minimize all harm to other life is something that takes time and energy to develop. For the jain, it's been culturally developed and passed on through generations. For the rest of us interested in such an approach, it might take some time.