To the OP, I am sorry for your family's loss and that you have to deal with a paperwork and real property deed mess. Your advice to others to get their documents in order rather than have to deal with additional stress at the time of the death of a loved one is right on.
Speaking from experience working for several law firms, the estate planning documents may be in safe storage which may take extra time to access, if the lawyer did keep the original. In our locality, clients have the option of filing wills with the Register of Wills at the county courthouse. It's worth inquiring to find out if the original might be there.
At some firms there is an index to documents on a computer system. Often some are indexed, some are not. At others a physical search is necessary, and depending on when and by whom documents were prepared the documents may be in one of several places, so it may indeed take time to locate documents.
The lawyer may not have held the original will. It may be in a safe deposit box (not recommended) or other location where the deceased stored papers. Most lawyers provide at least a conformed copy of a will to the client, so perhaps one will be found among the papers of the deceased.
As far as the real estate, a search can be done of the courthouse land records in the locality where the property is located to determine the chain of title.