Fossil footprints found in Victoria by amateur palaeontologists have pushed back our understanding of when an early relative of most land-based creatures first evolved.