1) For parcels, it seems fairly accurate. I haven't found a way to get large letter rates to show up on the calculator for international, though. It might be best just typing in a flat rate for some things.

2) If they paid by PayPal, just use that address or ask them to pay again by PayPal (refund if need be so they can pay again.) Try Google translate as they have Arabic listed there.