I do think this is possible to seal and destroy your arrest record. Petitions for Factual Innocence (PFI) under Sec. 851.8 of the Penal Code are my specialty. I have done many of them, from San Francisco to Los Angeles. I also give training to other lawyers how to do these petitions. You can see a recent article I wrote about it in California Lawyer Magazine here:
On Nov. 6, 2009 I am also giving a seminar to other criminal lawyers in Yosemite Park about how to do Petitions for Factual Innocence (PFI). I believe I have also obtained the first order to seal and destroy a family court restraining order docket this way. The PFI is very valuable because a mere arrest record can jeopardize occupational licensing, jobs, promotions, child custody, security clearances, immigration, credit applications and insurance premium rates.
The reason I am mentioning all this is that factual innocence is a complicated area of law that is in general poorly understood by defense lawyers, prosecutors, and judges. In addition, the statute itself is very poorly drafted. In fact, the statute contradicts itself as to when petitions can be filed, which is relevant to your situation, because there is a deadline of two years after arrest to being the petition. In addition, many judges still believe that if the police had probable cause to arrest you, you cannot get a PFI granted. Totally untrue.
If the petition IS granted, all the arrest and court records are totally sealed and then destroyed so you have a totally clean record again. The court has discretion to excuse late filing of petitions, and I believe you qualify for that treatment.
To learn more about the PFI, you can read the articles on my website here, or call me for a free consultation to see if I can help you: