Ok so now that I have more time here we go:
In order to distribute this through a network your best bet for security is to use a front end (FE) and back end (BE). 2 databases that function as one really. The FE contains the query form, the query that searches the data and any query/report needed for the user. The BE contains your data table and any query needed to maintain the dataset along with any dictionary type tables. The attached document is only a single database just to give you an idea of how to do what you are asking.
The table structure should be however you need it to be. The search form should be able to handle any data type really. It is using wildcards (*) to look for your search parameters within the field. So if you type in "t" it will return ANY record that contains that letter. The more info the better refined it will work.
The data query itself can be edited to pull whatever fields you need, however, the subform that displays the data back to you is currently only setup to run off the current query. You couldn't just change the query without re-creating the sub-form or editing it to include the new data fields.
In order to link the FE and BE together you should just use the table linking function from the FE to the BE. Use the Import utility and choose Linked table manager (i think its called) and point it to your BE and choose the table you're going to pull data from. After that update the Data query with your new table and fields you'll be pulling data off of.
You will need to copy/paste the Criteria fields for params 1/2/3 and paste them on to the corresponding data fields you'll be pulling.
EDIT: i can go in to more detail if you want.. just at work right now so I can't go on and on