I've had a few print-shop dealings that involved Japanese text, which can be something of a challenge, but is probably less of one than Hebrew text. If I were a bettin' man, I'd put money on "If you can make a good PDF out of the book, with any needed fonts embedded, the print shop should be able to handle it."

I'd certainly start by making sure the company can work from PDFs and whether they've produced work from PDF in Hebrew. There's your first email to them, as Terrie suggested.