Heir and Record Search for Deceased

I'm seeking assistance in locating public or other records or heirs of a person who died in 1996. The purpose of this search is to gather information regarding a painting she owned, for provenance purposes. Specific Information: - I have the full name, date of death, place of death, approximate age at death, and the last known address of the deceased. - The records of interest include death certificates, property records, and probate records - any or all of these would be helpful. Ideal skills for the job include: - Proficiency in public records search - Knowledge of genealogical research - Excellent investigative skills Experience with estate or probate matters will be an added advantage.