The best thing to do would be to create a search form, or a "query by form."
I'm going to use the fields Name, Address, and Phone for example.
With your query open, create a form. Go into Design mode, and delete the current text boxes (they will have information filled into them). Make three new unbound text boxes.
Name the first text box Name, the second text box Address, and the third text box Phone. Each should still stay unbound. Fill in the labels for ease of use. Save the form as SearchForm.
Go back to your query, and open it in design mode. Copy the following into each corresponding field's Criteria box:
Code:
Like "*" & [Forms]![SearchForm]![Name] & "*" And Like "*" & [Forms]![SearchForm]![Name] & "*"
Like "*" & [Forms]![SearchForm]![Address] & "*" And Like "*" & [Forms]![SearchForm]![Address] & "*"
Like "*" & [Forms]![SearchForm]![Phone] & "*" And Like "*" & [Forms]![SearchForm]![Phone] & "*"
This code allows you to enter as much (or as little) search criteria as you like. I can put "Mike" in the Name field, and it will return the addresses and phone numbers for all people named Mike. I can enter in just an area code in the Phone field to return all names and addresses within that area code. I can also enter in "Mike" in area code 615 to return all addresses and phone numbers for Mikes in the Nashville area. This search is as flexible as you want it to be.
Save the query. Go back to the form in design view, and add a button. When the button wizard appears, click Miscellaneous -> Run Query. Select your query, and hit Finish. Your button will now appear. After entering information into the form, you hit the button to run the query.
Save the form, and go back into form view to test it out.
Obviously "Name/Address/Phone" may not be your fields, but substitute Field1/2/3 appropriately. Let me know if you have issues. There are other ways to go about doing this, but I've been doing this exact process in my own database a lot recently. This is the only code I know that produces the desired result. It even works when using 15 search fields on tables with 10,000+ records.
If you have some data missing from the query, make sure each cell has some sort of data in it. Having null cells will sometimes cause Access to "pass over" the record when spitting back query results.