Schau im Datenblatt unter EEPROM, der PIC hat einige EEPROM Bytes, die du bis zu 1Mio mal beschreiben kannst, die bleiben auch ohne Betriebsspannung über 20 Jahre erhalten. Im Datenblatt unter Punkt 13 oder Seite 91.
Du musst die spezielle Befehlsfolge aus dem Datenblatt abarbeiten um erfolgreich die Daten zu schreiben. Einfach mal aus dem Datenblatt in deinen ASM Code kopieren und testen.