From
http://ag.ca.gov/firearms/resprf.php
# Examples of acceptable proof of residency pursuant to newly-proposed regulations:
1. DMV registrations are NOW acceptable.
2. Electricity, gas, cable bill from within the last 3 months.
3. Signed, dated and notarized rental agreement/contract.