Authorities in eastern China have launched an investigation of Toyota Motor over the alleged sale of uncertified automotive parts, state-run media reported.