Collectors have a rare opportunity to bid on the remains of the fearsome creature, a large canid that went extinct around the end of the last ice age