We have permenentes and just changed our address and recorded it at Immigration in Chapala. To start the process, one must complete a rather complicated on-line form at inm.gob.mex. Click on "Solicitud de Estancia". Then you get a rather long questionnaire, which starts with:
¿Qué DESEA HACER? We then selected: "Notificar cambios (reseidentes temporales y permanents)"
For "Especifique" we selected "Notificar de cambio de domicilio".
You will need to provide a CURP number. It took us a couple days to get the form completed successfully. Then you print the form and take it to Immigration in Chapala along with your permenente, passport and new address [on TELMEX or CFE bill]. [They showed no interest in when we moved to this address.]
Theoretically the process can be done in one day, but it took us three trips to Immigration. Day one we learned that the on-line form had to be completed. Day two, we completed the process for me, but they said I had to redo my spouses on-line form because I made a mistake. Day three: I completed the process for my spouse.
For us it was a tedious process and it made us wonder what would have happened if we had not bothered and left our old address (four blocks away) in their system.