Yeah ..collect all these evidences listed above by fellow QLers ..
If you paid him via bank to bank transfer ..Get a copy of bank statement.

Then give him a deadline & threaten him you will go to police if he doesn't comply with the deadline ..