How can you prove that this check was paid by you? Do you have a few witnesses?

Better is. I have a check. The document.