A South Korean newspaper has reported that the head of North Korea's spy agency and the head of the country's security forces have been fired.