Попробуйте следующее:
mysqli_set_charset($con, "utf8");
После подключения к DB.
Вы можете использовать EXISTS
:
SELECT D.DEPT_NAME
FROM Departments D
WHERE EXISTS (SELECT 1 FROM Employees E WHERE E.DEPT_ID = D.DEPT_ID AND E.emp_skill <> 'Programmer');