Для того, чтобы правильно образовать форму глагола, необходимо определить время, в котором стоит предложение. В данном случае, это Present Simple. Так как подлежащее выражено местоимением they, то глагол не изменяется.
Получаем:
They have new books.
У них есть новые книги.
Ответ: They have new books.