> In UK though, everything is run over proof of address and it's quite annoying for new immigrants(legal or not) because its circular.

The circular issue is quite similar to Spain. Where in order to obtain residency you need an address. But for being able to rent, most likely you’ll need a bank account and ideally a Spanish identification number. But for having a local bank account you need an address.

Similar to the above. This needs to be broken in order to get residency.

In Portugal it gets even worse, because many landlords still ask for a guarantor willing to take responsability over the rent.

My experience in a few European countries was also circular, the only thing that helped was that I could use the work contract and a letter from HR to break the cycle, however this naturally only works when the job is already secure before coming into the country.

Ditto for France, except that it's de facto illegal to rent a place without having a bank account.