Those vicious beasts might be found anywhere in Quater's universe, even floating in space (you can read about that in the Neverhood Chronicles, Ottoborg, Willie's part).. and on Idznak there's at least one, too.

Victoids are quite intelligent, and they LIKE feasting on Klay beings, so better don't ever get too close to one!

Be glad Klaymen only meets this one shortly, in the movie between the levels Elevated Structure of Terror and Ynt Death Garden.