A Leistungsnachweis is a certificate that you have a certain ability or have done some kind of work. You normally can obtain a Leistungsnachweis bei passing a certain test or by getting a testimony by your former employer that you were a good employer etc. Leistungsnachweis is a word that can be used in different contexts, so I can't give you 100% explanation in your case.