Since the fee was a sizable amount, I assume the long lost money was a sizable amount?  So are you having the client pick up their new found treasure as income?  Just because someone pays someone else for something doesn't mean the fee is going to be deductible.