Contact eBay resolution center
Contact PayPal and report the fraud and provide email from eBay
Contact whatever payment method was used via PayPal and report the transaction as fraudulent.
Secondly - and this may be the security professional in me - I would changing your eBay, PayPal, and...