How do I cash in certificate of deposit if I have no paperwork and the bank can not find the CD?

You must complete the paperwork first in order to cash in certificate of deposit. You signature is important because it shows that you need to cash in the certificate.