Google never removed "don't be evil", but that's a super common urban legend, because Gizmodo ran an (incorrect) story headlined "Google Removes 'Don't Be Evil' Clause From Its Code of Conduct". You can just go look at their code of conduct and see that this is false.
(I don't care, and don't think "don't be evil" really ever meant much, but urban legends drive me a little batty.)