A informação que eles precisam de você é o (s) nome (s) do (s) seu (s) servidor (es) DNS. Você pode optar por configurar seus próprios servidores DNS autoritativos para essa finalidade ou optar por usar um dos muitos provedores de servidores DNS autoritativos. Alguns deles são gratuitos alguns não são, alguns suportam RDNS para IPv6 outros não.
Como as informações que você precisa fornecer ao provedor são um nome de host, você é livre para atualizar os registros A e AAAA para o nome do host como quiser. Assim, você pode mover-se entre provedores sem envolver seu provedor atual novamente.
Por exemplo, você pode informar ao seu provedor atual que seu RDNS está hospedado em rdns1.example.com
e rdns2.example.net
. Em seguida, você pode configurar registros A e AAAA da seguinte maneira:
rdns1.example.com A 192.0.2.1
rdns1.example.com AAAA 2001:db8:1::1
rnds2.example.net A 203.0.113.1
rdns2.example.net AAAA 2001:db8:2::1
Se você mudar para outro provedor, basta atualizar os registros A e AAAA para apontar para outro provedor. Você pode até usar dois provedores simultaneamente para redundância (mas replicar os registros entre eles pode ser complicado).