So my credit card statements all show my current German address. In order to get one showing a Maltese address I would need to open a bank account on Malta filling in a Maltese address, providing KYC, right? So I still need KYC papers for the beginning, or am I missing something?
That depends. Check with your current banks if you can simply update your address with them, or perhaps supply an additional “mailing address abroad”. That’s what I normally do when I need bank statements for KYC, which is great since I can pick any address anywhere in the world.
Alternatively, you could open accounts with online banks that don’t require KYC documents as proof of address. E.g. Leupay will send you your card to the specified address, and that’s how they verify it (you need the card to activate your account). It has been a while since I signed up for Revolut, but I believe that worked the same way. I think Bunq did ask for some KYC documents to verify address, but that might have been because I wanted to change my address on file from Norway to Denmark.
So you too only rent part of the year on Malta as I understand, so if you don’t mind me asking, who opens you mail in the time you aren’t on the island?
For now, my previous Airbnb landlord, since he’s a great guy. Note that I don’t receive much mail at the address, and I will probably look for a better long-term solution.