Ja, dann ist das doch ziemlich einfach.
Also da du ja schon die User hast, nimmst du dir die Tabele der User in der DB vor und fügst noch eine Zeile „Kontakte“ ein. Oder machst eben alternativ eine neue Tabelle.
Und bei jedem User werden in der Zelle „Kontakte“ seine Kontakte als Hash gespeichert (schau dir mal den Source von vBulletin oder phpBB an - irgendwo war da bei den PM sowas).
Und da ja sicher schon eine Seite existiert, wo der User seine Angaben oder sein Profil ändern kann, fügst du am besten dort irgendwo die Kontaktliste ein.
So kann jeder User nur seine eigene Kontaktliste sehen.
Für die Admins/Chefs machst du dann noch z.B. eine Kontakte-Verwaltungs-Seite, wo alle User aufgelistet werden und wenn der Admin/Chef auf den Namen klickt, öffnet sich auf einer neuen Seite die jeweilige Kontaktliste mit verschiedenen Bearbeitunsgmöglichkeiten.
Wenn du keine Lösung zu dem allen findest, melde dich einfach nochmal. Ich schau dann mal, was ich machen kann.
Aber jetzt fahre ich gleich erstmal in Urlaub ^^
MfG
LoneGunman