Unfortunately, I don't think you're going to get your coinsd back. Paypal looks down on people who buy accounts with Bitcoin. You could try disputing the transaction, but as I said PP seldom reverses Bitcoin trades.
Well the matter is about that the trade for account was for A Verified account but the seller gave him a limited paypal account . Well OP it was your own fault that you didn't got yourself an escrow. Most of the scam accusation are result because of no escrow.
I just want to ask is there something like "I will only learn after losing money!!" that users here think who go out without using an escrow. There are many escrow sites(like bithra)as well as escrows here in bitcointalk and still this king of things happen.