W jaki sposób podlega unieważnieniu książeczkowy dowód osobisty?

Z urzędu X przyszło zlecenie wpisania daty unieważnienia książeczkowego dowodu TK z uwagi na fakt, że w 2002 r. Pan AB zrzekł się obywatelstwa polskiego. Nasz wydział nie posiada dokumentu o zrzeczeniu się obywatelstwa, a osoba, która zrzekła się obywatelstwa, jest zameldowana na pobyt stały w gminie X i stamtąd przysłano zlecenie.

Czy urząd, który wydał książeczkowy dowód osobisty jest właściwy do unieważnienia książeczkowego dowodu, czy gmina, w którym osoba jest zameldowana?