Brokers have been required to track costs basis information since 2011. That doesnt really help for assets purchased before then, so estate executors would need to find records for transactions before then. The IRS will generally assume a costs basis of zero until proven otherwise.