Hire an attorney.
No, I'm just kidding... Send Paypal screenshots of anything that could possible prove that guy is a scam. Try to contact Kik and tell them your story. Maybe they can help you with a backup of that deleted conversation. I highly doubt if it will work, however, putting in time...