For future you can always see string of character while activating 2FA while you scan QR code. I always backed it up by writing this string so you can type that string in future later on and it will work since it just uses that string to generate the sequence which you see in you app. You could even print screen that qr code and print it if it's easier for you.

I don't really trust cloud services.... less there is online about my private things, better for me.

Hope you will get your accounts back, good luck man.