If you want agents to be able to search leads that are on lists not assigned to them, you can do this by following the instructions below:
Manage > Settings > Workflow >
Under Search, click the box next to Search all leads
Click Save.
How to allow agents to search all leads in the account