So glad you've found your paperwork - getting stressed doesn't help you remember, but it's so hard not to when something important goes astray!
I have a VIP box where I keep Very Important Paperwork - vehicle reg documents, NHS card, will, certificates, savings account passbooks - anything that would cause major complications if it were mislaid. I've found that really helpful, and I'm now pretty good at remembering to put stuff straight back in the box if I take it out for any reason.
I'm also doing a steady de-clutter of the house, as I'm finding that the less 'stuff' I have, the easier it is for me to keep on top of things. I'm finding box files work better for me than ringbinders for stuff I need to keep, as I just have to open the box and chuck it in, instead of finding a hole punch and pulling the rings apart on a binder. Doesn't sound much extra work, but it's amazing how stuff that needs to be hole-punched takes so much longer to be tidied away!