Unfortunately you won't be able to do anything via Paypal.

Where you might be okay is that you verified their ID's. I'm guessing this means that you actually met them? Start by going and filing a police report, as this would still fall under fraud. Once you've filed the report you might be able to use that to hold off PP for a bit before they pull back all the money.