Vegeta is redeemed. Heaven and the afterlife decreed it so.

>B-But the amount of dead aliens he killed

No one cares, he saved the Universe from Majin Buu, who is a universal threat.