Well they should, and they did for me. They are not obliged to provide it over the phone, but will typically email it to you, and you can ask for a traditional mail notification also.
However, if you are on a fully unbundled connection, then this is not the case. You would then typically need to terminate the package and start afresh with a new provider. They detail this here