Buenas Esolvo
Honestamente, no conozco a día de hoy ningún Router que no pueda levantar una sesión PPPoE. Esto no tiene absolutamente nada que ver con NAT. Es más, precisamente para evitar que exista una doble NAT, se requiere que el dispositivo que va a funcionar de Router principal sea el que levanta la conexión, y para ello debe de realizar el marcado PPPoE.
Movistar no tiene a día de hoy ningún otro esquema de conexión, con lo que no es algo que se pueda sortear. Dado que se da por echo que el Router propio requiere tener asignados directamente los datos de la conexión, se requeriría interponer por encima del Router propio otro Router que funcionase únicamente como marcador PPPoE y en bridge hacia la interfaz WAN del Router propio, cosa que realmente tendría bastante poco sentido, la verdad.
Saludos.