I'm sure it depends on which country but I'm not for sure. So, yeah, do criminal charges on your permanent record follow you when you gain citizenship in a different country?
Also, how would one go about moving and gaining citizenship in a different country?(make sure to consider the charges when you answer) Any help will be great. THanks!

Yes, all charges will follow you, they are not erased because you gain or lose citizenship.