The Wall Street Journal is reporting that Nokia is searching for a new CEO to replace Olli-Pekka Kallasvuo…