Is it possible to change the legal value list values of an attribute on Change Request?

Refer this article,

https://www.ptc.com/en/support/article/CS56565?source=search

OOTB constraints cannot be edited. But you can always add a new constraint based on your requirement.

And better use enumerated value List over legal value.