saludos
aunque el movil ya no este como tu dices con esa compañia te deben de dar el codigo si o si.
solo tienes que demostrar que es tuyo, y posiblemente tengan que verificarlo con el numero de cuenta bancario donde tenias los pagos de ese telefono y el numero que tenias con ellos de telefono.