No, it's not illegal. There is no law saying you can't hire Palestinians, no matter how hard Israelis try to get you to believe that. Thanks.