That is a very interesting question. I'm a notary so I do have to keep an E&O insurance policy but I haven't heard of one for VA's in particular. I usually keep the wording in my client agreements/contracts so as to protect myself as well.
If there is one for California, I would love to know more about it too!
VR