Permit fees are not deductible. What type of loan fees did you pay?
You may have a casualty loss in 2015 for the fair market value of the house at the time of fire.
Reconstruction costs are treated the same as any home purchase. Most expenses at closing on the purchase or refinance of a home, second home, vacation home, timeshare, etc. are not deducted but added to the cost of a new home. There are a few exceptions - the following would be deductible:
Title fees, real estate commissions, appraisal costs, home inspections, documentary stamps, credit report costs, costs of an abstract, escrow fees, transfer taxes, flood certificate, attorney fees, etc. are not deductible, but are added to the cost of the property.