since you paid with paypal, they (and you) have a receipt of the ***********. Paypal can be asked to provide the users information by the police dept. You can also contact paypal about the fraud as well...
[url]https://www.paypal.com/cgi-bin/webscr?cmd=_contact-general[/url]

the link I provided you with prior is the WHOIS info on the IP from the email headers you provided, detailing the ISP whom the police can also notify to get the fraudulent persons information and take it from there.