Prehistoric worms populated the sea bed 500 million years ago — evidence that life was active in an environment thought uninhabitable until now, research shows.