A 21-million-year-old fossil found along Victoria's Bellarine Peninsula has been recovered in what has been described as one of the largest and most complicated excavations in the state's history.