yo,
n:m-Beziehungen werden normalerweise in 3 Tabellen abgelegt
ich sehe da mehr 1:n beziehungen, es sei den ein und derselbe ansprechpartner kann auch gleichzeitig der ansprechpartenr in mehreren firmen sein.
was das datenbank-design betrifft, so würde ich mich als erstes fragen, welche dbms systeme dir den zur verfügung stehen, um eine nicht gerade geringe datenmenge zu administrieren.
Ilja