This is typical problem with the online payment.
Raise dispute with the paypal on submission of all the proof oyu have against the client.
If the Paypal does nor reverse the payment in your favour you can file case of criminal breach of trust agaisnt the paypal official.
Since your client stays in abroad you can not file any case agaisnt him.