It's easy to search your entire Exsalerate account with a couple of clicks:

Just go to the search everything bar at the top of your page, start typing and Exsalerate will produce a list of records that match.

Check out this video: 

If you cannot find or access a customer it could be to do with branch settings or they may be archived please check out this help doc