According to Shanghai Securities Paper, the Beijing Taxation Department has begun an investigation on Dr. Kai-Fu Lee, president of Google (GOOG) Greater China, who has been suspected of evading more than RMB5 million in tax payments over the past two years.