The Vietnamese authorities are cooperating with Japanese parties on the investigation of a Japanese company allegedly paying bribes to Vietnamese tax inspectors to avoid tax duties, said General To Lam, Minister of Public Security.