No, the president cannot eliminate a federal department unilaterally. If Congress created the department, it requires Congress to eliminate it. If Trump tries to eliminate the Department of Education by executive order, he will be SUED -- and he will LOSE.