This link may be of use to you.
http://www.cdfa.ca.gov//ahfss/Animal_Health/Entry_Requirements.html
INFORMATION ABOUT
LIVESTOCK AND PET MOVEMENT
DOGS and CATS are regulated by the California Department of Public Health (CDPH). For information regarding the importation and exportation of these animals please contact CDPH.
California Entrance Requirements for Dogs:
All domestic dogs must be healthy. Dogs over four (4) months of age must have a certificate of current rabies vaccination.
California Entrance Requirements for Cats:
All domestic cats must be healthy.
[doesn't say anything about any certificate....]
Livestock, Poultry,
and Other Animal Entry Requirements
Most livestock and poultry have entry permit and Certificate of Veterinary Inspection (CVI) requirements to enter California.
well, i don't think your beardie falls into that category, they talk about livestock and poultry specifically.
anyway, there is a contact email on that page, if I were you, I would just email them and ask.
no, wait a minute....
if I were you, I'd STAY IN VIRGINIA!!! Honestly, CA needs to get over itself.