Here are a few things that I do (using WHMCS):

1. Use MaxMind fraud protection system.
2. Manually review every order before being approved.
3. Check and verify PayPal payments to make sure it matches the clients.
4. Put up a fraud warning for all fraudsters to see during the checkout process.

So far this has worked very well.