Escrituracion de Herencia

Quiero escriturar mi casa, es herencia de mis abuelos, pero solo dejaron los papeles de compra venta que no están avalados por notario. Seguimos pagando agua, luz y predial a sus nombres, ya que para el cambio nos piden las escrituras. Solicitamos una búsqueda de las mismas; pero al no encontrarlas en el registro nos comentaron que lo más probable es que no existan o por los años se den por perdidas. ¿Qué proceso debo seguir para poder escriturar? Soy del Estado de México. Gracias de antemano.