你付钱给对方办事的证据，主要是钱的数额，诉讼时效应该是知道或应当知道对方未办成事，你向对方催要退款时开始算，一般至多不超过2年。

需要证据证明钱交给谁了，数额，办理劳务如何约定的。应该在违约后两年内起诉为好。