Is theft of personal property tax deductible?

Not on federal return. States may have the deduction.

If the stolen items were not recovered, would fair market value be the same for pre and post event?

Pre has value and when it is gone it is worthless.

P