Jaguar is searching for a new advertising agency after the carmaker faced a public backlash over its controversial rebrand.