Veterans and dignitaries were among 4,000 people who gathered at Melbourne's Shrine of Remembrance this morning to pay their respects.