Ha szükségem van új okmányokra (lakcímkártya, tajkártya, adókártya, személyi), akkor először a rendőrségre menjek, vagy a kormányhivatalba? Esetleg a Navhoz?

Gondolom a rendőrséget azért említetted, mert ellopták az irataidat.

Nyilván akkor ott kell kezdeni, mert ilyen esetben az okmányok kiállítása akár ingyenes is lehet.

"Vagy, ha elmegyek először személyigazolványt csináltatni, az előző automatikusan érvényét veszti?

Nyilván igen.

És a tajkártya, ha új kell, akkor megmarad a tajszámom, és az összegek, amik eddig be lettek rá fizetve?

A TAJ-szám életed végéig ugyanaz marad. TAJ-számra nem "fizettél" semmit, az az egészségügyi életedet kíséri ilyen formán végig a rendszerben. A fizettél rá valamit alatt nem tudom, hogy mit is értesz...

Személyiből, ami ideiglenes volt, azt megtaláltam, tehát, amikor legutóbb csináltattam, ami ideiglenes volt, az megvan."

Tök jó -> bekereteztetni és kiakasztani a falra. :)

Nem véletlenül IDEIGLENES igazolvány a neve. Már biztosan nem érvényes. Általában 30 napig az.

... születési anyakönyvi kivonat ...

Azzal tudod magad azonosítani, ha más okmánnyal nem rendelkezel. De a rendőrségi bejelentéshez még ez sem kell, csak bediktálod az adataidat. Megnézik az országos nyilvántartásban az előző okmányokat, ott látni fogják az arcképedet is.