Estado de Referencia: Estado de México

Todo empieza cuando mi papa que vivia en salamanca Gto, me dijo que estaban vendiendo terrenos cerca de donde el vivia,  decidimos comprar uno en pagos  y lo fuimos pagando,  y lo terminamos de pagar ,pero   varios años  despues de pagarlo solo me quede con los recibos que me dieron por el pago,  despues me dijo la persona que vendio los terrenos, que la colonia donde habiamos comprado  ya habia cambiado de nombre, despues de  15 años quiero regularizar mi terreno, se que el  terreno era ejidal y que el dueño vendio solo una parte  para zona habitacional,el dia que fui a verlo  la colonia ya esta construida en un 50% mi pregunta es ¿QUE DEBO HACER PARA REGULARIZARLO CON ESCRITURAS,?. ya que en el municipio me dijeron que tenia que ir con un notario y despues con una persona para medirlo y que quede acentado en un acta, para poder escriturarla, es verdad, o que tengo que hacer no quiero perder esa propiedad es que en los recibos trae el nombre de como se hiba llamar la colonia y la colonia actualmente tiene otro nombre. ALGUIEN PODRIA ASESORARME GRACIAS.