The 120-year-old brand once had legends like Rivaldo winning the World Cup in its boots, but faded from the spotlight. Now, a fresh push in football and lifestyle sneakers has led to record sales.