Tady je rychle naklikaný základ bez funkčnosti, pokud by sis s tím chtěl hrát.

https://dl.dropbox.com/s/harc0p9ku5so8vd/Adresar.accdb?dl=0

Pro autora:
- je třeba dodělat sestavu pro tisk karty - je tam wizard - netuším, jak by karta měla vypadat, tak jsem nedělal
- je třeba dodělat funkci, která převede rodné číslo na datum narození a pohlaví. Pro rodné číslo změnit datum narození na počítané pole a doplnit funkci:

IIf([Rodné číslo]="";DateSerial(2222;1;1);DateSerial(IIf((Len([Rodné číslo]))=10 And Mid([Rodné číslo];1;2)*1<54;Mid([Rodné číslo];1;2)+2000;Mid([Rodné číslo];1;2)+1900);Mid([Rodné číslo];3;2)-IIf(Mid([Rodné číslo];3;2)*1>12;50;0);Mid([Rodné číslo];5;2)))

Osobně bych to nedělal, cizinec nemá rodné číslo a datum narození bude třeba zadat ručně. Navázal bych to na změnu pole RodneCislo. Co se týká pohlaví, tak totéž.
- vyhledávání - stačí hledat ve spodní části v seznamu, kd eje možné řadit, filtrovat. Případně doplnit nahoře hledací pole

Ale i bez toho je kostra funkční a obsahuje vše, co jsi popsal.