The first physical work on Brisbane’s 2032 stadium has begun, with major excavations to begin well before the venue’s design is complete.