You can get pre-paid/secured credit cards in a lot of countries (especially if Capital One operate there). Unless you're moving every 6 months, you should have

You can get pre-paid/secured credit cards in a lot of countries (especially if Capital One operate there). Unless you're moving every 6 months, you should have enough credit history to land one CC with a tiny limit: then you set up automatic payments and let it mature. May I suggest setting up a project board when you move with stuff like 'update address for <SERVICE X>' & clone all the issues when you move? Helps to avoid accounts getting closed for missed payments at least.