The poop all over the place and the spraying is both driven by hormones and by the fact that there’s a new rabbit in her territory.
Girl rabbits should be desexed for health reasons, the risk of uterine cancer in unspayed does is very high. This may also help with her territorial behaviors, but there’s no guarantee of that. Desexed rabbits also react to a new bunny in their territory, although perhaps not as fiercely. You should probably keep the new and the old rabbit apart until you’ve had the older bun spayed, if she’s pestering the new-comer.
The paint-thing is tricky, because bunnies often like projects, meaning that they can concentrate on a spcific target for days, even weeks, relentlessly. I don’t suppose you could block her access to the walls? Sometimes when they’ve become obsessed with something and you block their access to it, the just forget about it after a while.
This is a really great article on the importance of providing a bunny with lots of toys and safe projects to work at:
http://rabbit.org/more-than-just-a-chew-stick-2/