Deductions & credits

You need to document the cost basis before anything.

 

As you indicated, there are certainly records pertaining to the price when the sale and purchase (deed) was recorded years ago (transfer tax stamps, perhaps).