It's been a while since I read the book, so I might be off here, but it's like we all know OJ did it, but he got off. Michael is the same. Vito worked the politicians and Michael was allowed to come back and get back into the game.

And don't forget that Michael eventually faced the chareges in Part II even though it was only because Hyman Roth's men made it happen.