Who says Michael "changed"? His father's shooting impelled him toward killing Sollozzo and McCluskey. But that move, and every one he made after that, was his own choice. At every turn in his life, Michael could have chosen other paths, made other decisions. But he chose the life he led. As the Don said (in the novel): "A man has but one destiny." Michael's was to be a criminal.