How to create a search box that searches any column & displays only the corresponding rows

I don't know if what I am asking above is possible. I have seen some YouTube videos that seem to come close to what I am asking, but they also look like they might be a bit difficult to do.

O.k. Let me explain.

If I have an Excel file that looks like this (with each item in a column):

Row 1: First Name, Last Name, Tel, Company, Email, Position, Gender
Row 2: Jack, Smith, 333-956-5555, Store Z, [email protected], Cashier, Male
Row 3: Bob, Doe, 888-999-0000, Store Y, [email protected], Stock Clerk, Male
Row 4: Dana, Jackson, 555-000-0000, Store X, [email protected], Custodian, Female

Search Scenarios
If I do a search for Doe, only Row 3 is displayed. The others are hidden.
If I do a search for Stock Clerk, only Row 3 is displayed.
If I do a search for Male, only Rows 2 and 3 are displayed.
If I do a search for Cashier, only row 2 is displayed
If I do a search for Dana, only row 4 is displayed.

O.k. I think you get the idea.

Is this possible? One program that does this is the Contacts area of EssentialPIM, but there is no ability to change the font size and I am not sure if with the free version if the file can be opened at the same time on multiple computers if placed on a shareable / networked drive.

O.k. I look forward to your response.

If I am not mistaken, Advance Filter only searches one column at a time, so I would have to search each and every column for info. Also, is this something that's available in the 2003 version?

I just watched some YouTube videos on it and I get it now. This solution however is a bit cumbersome to what I am looking for and I am afraid that others who need to access the file won't be skilled enough to do this. I am looking for something as simple and easy as doing a Google search in which one types in whatever they are looking for and shown all results corresponding to their search, and if the results are not what one wanted, one simply deletes their search terms and types in new search terms. I am still interested in this approach if it's possible.

Thanks however for your help as I learned something new.