Malaysia will recruit 37,000 more police officers, expanding the force by more than a third as it tries to improve its public image amid allegations of corruption.