'Does an animal exist without a neck?' could also be said
To me (native AmE), "Does an animal exist without a neck?" seems to be asking whether an animal can live if it has no neck. On the other hand, "Does an animal without a neck exist?" is fine, and that is an accepted translation of the Czech sentence.
Are you sure about this word order? Neither Google or ngrams could find anything similar.