对教师提出的申诉的受理机构是当地教育行政部门。王某在某县就职，因此王某的申诉由当地县教育局受理。