Have they got four legs?
Это правильный вариант, так как он образует грамматически верный вопрос в Present Perfect.