Ответ:

Правильно: У рыб нет зубов.

Слово рыбы в родительном падеже множественного числа имеет форму рыб, а слово зубы — форму зубов.