A few years back I scanned all of our personal records, tax returns, visas, dog vaccinations etc and created a dedicated Box account with a Google Drive backup. It was a massive undertaking at the time, but now whenever we receive something new it's a pretty painless task to scan it and upload it to cloud storage.

An added bonus is that after years of stockpiling paper we now have virtually no paper records anymore other than the things that absolutely have to be: passports, SSNs, birth certificates etc.