When I switched providers and phone at the same time I used my billing address as well as my CC to confirm my change in billing address.
Ensuring I can proof who I am is my responsibility.
You can try and shift the responsibility but why would they be responsible for your shit?