"can the search find all records?"
by default, if you leave the search page emtpy it will find all records.
to create more flexibale searches like this, you should use the Data Assist search wizard, see the following tutorial:
http://www.webassist.com/tutorials/Create-a-search-page-that-displays-filtered-results