I read he gave up his titles now but still retains "Prince" LOL
An act of parliament would be needed to change that, i.e, make it law.
I read yesterday there is widespread support and would probably pass, however, historically and traditionally the government very much tends to stay away from these things.