Librarian fired for 'good deed' that violated confidentiality

Here's an interesting scenario that happened last week. A cop comes into the library claiming to have a lost wallet and asks the clerk at the check-out desk to supply the patron's contact information. What would you do?