So long as you were renting or attempting to rent the property, the fees are deductible. Most likely, you'll need to enter them in the rental expenses section as a miscellaneous expense.
If at the time the fees were paid, if you were not renting or attempting to rent the property, then your fees are just flat out not deductible, unfortunately.
