Presumably she would be fine with a case where Man uses his contacts to find his wife (who left him) via a mate in the phone company?

This is an actual case used at British Telecom to emphasize how you should NEVER abuse your access privs.

The sobering end of the story he killed her.