Your bank should (with a little encouragement in person) be able to find the archive of the check (s) that would enable you to show proof of payment.
Qofka aad dacweyso (eedeysanaha waxa uu diiwaangelin karaa dacwad liddi ku ah taada oo uu sheeganayo in iyaga lacag kugu leeyihiin.