Can I deduct the $800 California LLC fee I pay each year using form 3522?

Yes. This qualifies as a tax expense

Here is how to  enter in TurboTax:

in Self-Employment income

click to Expenses

Scroll to Taxes and licenses

Enter the amount as other taxes