es geht ja letzten Endes nur darum, die Mail mit dem public key des Empfängers zu verschlüsseln.
Die Public Keys liegen entweder im pers. oder serverbasierenden NAB.
Bin zwar kein Admin, aber wenn es Euch gelingen würde, die beiden NABs entweder zu mergen bzw. in ein zweites NAB des jeweiligen UNternehmens zu bringen, so daß der User sein firmeninternes und firmenexternes NAB bei Adressbuchsuche abgreift, habt ihr es doch sicher geschafft, oder?
Dann müßt ihr Euch nur noch was einfallen lassen, die NABs miteinander zu replizieren. Das dürfte wohl das geringste Prob noch sein.