Searchable excel Database

Hi

I am very new to this forum, i wonder if anyone can be any help?

I have a database of information containing in Column A; Name, Column B; Company, Column C; Telephone Number, Column D; E-mail and in Column E; A link containing a File of a map of there location on site.

What i need to do is 1 have a search box in which i can search for either name or company and it will display also the e-mail, telephone number and location map to corispond with that search.

Also i would like a way of a simple input method for anyone adding more information, ie if we have new clients on site i would like to use one page and press a button where it would add this information to the searchable database.

A) is this possible with excell

and b) how can i do this?

Thank you in advance
Nick