Yo nunca he tenido problemas con que me pusieran la roseta donde yo les pedía (generalmente en el salón, que suele ser de fácil acceso). En cualquier caso, creo que eso va más con el técnico que te toque (la prisa que tenga, lo cansado que esté, etc.).

Si CGNAT te suena a chino, seguramente ni te enteres de que estás bajo él. Es posible que tengas problemas para conectarte a través de una vpn, dependiendo de cómo esté configurada. Si en tu trabajo tenéis soporte informático (que imagino que sí si usáis vpn), pues los encargados de IT sabrán lidiar de sobra con CGNAT. Para bajarte cosas no creo que necesites usar una vpn, aunque tal vez tengas que encontrar otro sistema para "esconderte" de tu isp.

Te paso otro artículo para complementar el que te ha dejado jamondulce (que está muy bien)

https://lateclatec.com/cgnat/

Que yo sepa, O2 y Movistar no está usando CGNAT. En cualquier caso, prueba a hablar con atención al cliente de cualquier otra compañía y les comentas que no quieres CGNAT, a ver qué te dicen.

Un saludo