Hola,
¿En el foro de base de datos son lentos o es que nosotros somos mas rapidos?
En fin, la cuestion es que falta de aportar un dato importante: que base de datos usas. Porque estos problemas se pueden solucionar con subconsultas, que por ejemplo MySQL no soporta (en versiones 3.23.x al menos). Aunque la segunda tiene una solucion sin subconsultas:
select distinct campos que quieras leer from Empleados left join Idiomas_Empleados on CodEmpleado_ie=Cod_Empleado where CodIdioma_ie=1 or CodIdioma_ie=2 or ...
Para la primera, sin usar subconsultas, se me ocurre hacer tres consultas para obtener el listado de cod de empleados que tiene cada idioma y una cuarta consulta cogiendo los registros de empleados cuyo cod este en una de las 3 listas:
select CodEmpleado_ie from Idiomas_Empleados where CodIdioma_ie=1
guardamos el resultado el una lista de codigos separados por comas
idem para los otros idiomas
select campos de empleados from Empleados where Cod_Empleado IN (la lista del primer idioma) and Cod_Empleado IN (la lista del segundo idioma) and ...
Si tu base de datos permite subconsultas, seria solo la ultima consulta sustituyendo las listas por las subconsultas.
Espero haber sido de ayuda.
PD: Posiblemente haya otras soluciones mas optimas, pero es lo unico que se me ocurre ahora mismo.