Gibt es einen Grund, warum die Entscheidung irgendwann einmal auf Access gefallen ist? Wenn es filebasiert sein soll, wäre vielleicht auch SQL Server CE eine Alternative. Kann echtes SQL und Du kannst eine anständige Anwendung bauen.
Zu Deiner eigentlichen Frage... da ist mir nicht ganz klar, was genau jetzt eigentlich dabei herauskommen soll. Soll der Anwender mehrere (beliebig viele?) Suchbedingungen angeben oder jeweils nur eines auswählen, also z.B. entweder nach Kundennummer oder nach Nachname suchen können?
Du kannst dem Anwender im zweiten Fall z.B. über ein Dropdown auswählen lassen, welches Feld sein Suchkriterium bildet. Oder im ersten jeweils auf Button-Click eine weiteres Suchkriterium bestimmen lassen.