Do you need proof of payment in order to get your money back from someone in a court of law?

Technically, no, but the Court has to believe your version of the story, and believe you have a legal case for recovering the money.