The cross-referencing is really easy if you're using a database program such as FileMaker Pro or Microsoft Access.

As for the monikers, the FBI seems to be OK if you list all the names they've used when they've been with your company.