Trouble removing old phone number from Apple ID

I have changed my phone number but still am using the same SIM and iPhone. I can’t get the old phone number deregistered from iMessage. I have tried switching off iMessage and FaceTime before trying to remove the number - did not work. I have tried changing my password to ‘clear’ the old number - did not work. Your advice please.