Is registering with PayPal by choosing a country other than Palestine – such as Israel – due to PayPal not supporting Palestine, considered fraud, and is it permissible to deal with it in this manner?

As long as the website stipulates that those who deal with it must be from specific countries, then bypassing this condition by registering a country other than your own is considered a lie and is not permissible. You must cease dealing with it.