Limited Access

1. I have a multi-user database. 2. Each user is limited to viewing only records created by themselves. 3. My problem is that i need each user to be able to search the whole database for a phone #, just to be able to find out if that phone # exists in the database. They don't need any other info from that record other than if that # exists in the database. 4. Currently if a user searches for a phone # that was entered by a different user, then the search returns "No Records Found", because he does not have access to records from the other user.

Is there a way to allow access to the whole database either in 1 layout only, or allow users to search the whole database for one field ( phone # ) with out getting access to all data in that record.