Du wirst in der Regel auch keine Zugangsdaten haben um diese auf einer neuen Fritzbox einzurichten.
Die Betreiber sind aber inzwischen verpflichtet, diese Zugangsdaten rauszurücken. Ob sie's tun, ist eine andere Sache.
Alternativ kann man natürlich einen Router (z.B. Fritzbox) vor den des Provides setzen (vor = auf der LAN-Seite).