I have an artist who would like to change their artist name on their old and new releases, is that possible?

It’s not an accepted practice to change, remove or add artists from content already released. The songs were released by the artists associated and would need to remain as such. 

What we would usually advise is that they leave their catalogue as it is, and simply use their new alias for their releases going forward.