Consultas Bases de datos

[zpaf2000]

Buenas tardes,
Tengo un ardua tarea y necesitoa ayuda, os cuento:

He de hacer una base de datos para colgar en un servidor, esa base debe de poder ser utilizada por la totalidad de la plantilla de la empresa unas 200 personas. La tabla contendra los siguientes registros( apellidos y nombre, destino, puesto, telefono y mail.
La idea es que cada uno de los empelados pueda desde la intranet buscar a otro compañero utilzando una consulta o busqueda (la que me ocasiona el probelma), de dos formas. O bien por apellidos y nombre que devolveria el destino, puesto, telefono y mail. Y la otra consulta o busqueda que seria por puesto y destino que devolveria nombre y apellidos, telefono y mail.
Para los datos tengo ya la tabla en excel, el problema esta en hacer la consulta y que el interesado pueda optar por una u otra forma de busqueda, como veis creo que se lo que quiero, pero no se como hacerlo.
Agradeceria muy mucho ayuda para lograrlo y sobre todo las explicaciones.
Un saludo
Juan Miguel