puedes incorporar una bateria de 9v (con regulador obviamente) y que el pic detecte cuando se corto el suministro electrico, que le informe al usuario que la energia ha sido desconectada, y guarde los datos en la eeprom interna del pic (si es que la tiene), y luego proceda a apagarse, y si el usuario desea encenderlo, al encender le avise nuevamente sobre el corte de energia.