So if an executor cannot find a property deed and wishes to sell it What needs to happen? And yes they are the heir to the property as well.

I don't know the answer, but I'd bet either the Clerk & Recorder or local title company would know.

It matters competely with what State...

County/parish will have the property recorded, including deed and tax payer and history of property owners on record.

So, you can start there and then talk to the probate lawyer.

Sigmonkey is correct. The county recorder is the first place to go. If you should find that their deed was never recorded (rare) then you would need to talk to a competent real estate attorney.

The act of recording a legal document provides what is known as "constructive notice". If this was not done, then your only recourse is pursue the matter in court.

Many states require a court order to sell during probate, you need to be coordinating this with the estate attorney. If they are not familiar with how to do this be a little wary and tag in a real estate attorney as well. This is not the time to cut corners.

A good portion of deeds and tax records are now accessible on line.

I first try look up the the local records in the tax records database. From their I go to the county/parish records if they are on line.

In the old days you had to drive to the offices in person to get the information.

If you are going to need help in person, I recommend not going on a Friday.

As a side note the property should have a formal appraisal as soon after death as possible. This will determine the basis for IRS tax purposes. If a formal appraisal is not done the basis will become the local property assessment which is usually lower than actual value creating higher taxes on sale.

Thank you guys all helpful.