deregister imessage

I changed my number, and forgot to deregister it from imessage/facetime first, the number is now gone and not retrievable, I am not able to de-register it online because it requires you to receive a code (but i don't have access to the number) how would I go about doing this?